Despite the recommendations from the Institute Of Medicine that all patients should be seen within 30 minutes of their arrival time, most medical centers continue to show lengthened waiting time. At BMC, the average waiting time is 45 minutes which is still more than that recommended by the institute of medicine and the purpose of this study was to explore the factors associated with patients’ waiting time among health workers at BMC. We used a cross sectional descriptive quantitative study design involving 48 participants from BMC-hospital in Sheema district. A multi-stage sampling procedure was employed to select participants from health workers each day for a period of two weeks and data were collected using a self-generated questionnaire. Data was entered into a statistical package for social sciences software, SPSS V20.0 cleared, verified and analyzed. It was revealed that health workers’ income level of 50000-150,000 ugx p=0.028; (OR=5.00) was the demographic factor associated with patients’ waiting time. The health provider related factors associated with patients’ waiting time at BMC included number of patients attended to per day whereby receiving 10-20 patients per day p=0.014, (OR=0.10) and number of patients in the queue waiting for services (p=0.034; OR=.06).The institutional related factor was only the provision of enough materials with (p=0.003; OR=0.76). Basing on the findings of the study, factor associated with patients’ waiting time was the income level of the health workers, number of patients attended to per day, the number of patients in the queue waiting for services and provision of enough materials. We the therefore recommended that the management of BMC should provide the facility with enough materials and more health workers to match the number of patients receive.