Introduction. The cancellation of elective procedures has been shown to waste resources and to have the potential to increase morbidity and mortality among patients. This study aimed to determine the prevalence of the cancellation of elective surgical procedures and to identify the factors associated with these cancellations at Mulago Hospital, a large public hospital in Kampala, Uganda. METHODS A cross-sectional study was conducted from January 10, 2018, to February 20, 2018. We recruited patients of all ages who were admitted to surgical wards and scheduled for elective surgery. Data on patients' demographic characteristics and diagnosis, as well as the specialty of the surgery, the planned procedure, the specific operating theatre, cancellation, and the reasons for cancellation were extracted and analyzed using logistic regression. RESULTS Of a total of 400 cases, 115 procedures were canceled-a cancellation prevalence of 28.8%. Orthopedic surgery had the highest cancellation rate, at 40.9% (n = 47). Facility-related factors were responsible for 67.8% of all cancellations. The most common reason for cancellation was insufficient time in the theatre to complete the procedure on the scheduled day. No procedures were canceled because of a lack of intensive care unit beds. There was a significant association between surgical specialty and cancellation (P < 0.05) at multivariate analysis. CONCLUSIONS The prevalence of cancellation of elective surgical procedures at Mulago Hospital was 28.8%, with orthopedic surgery having the highest cancellation rate. Two-thirds of the factors causing cancellations were facility-related, and more than 50% of all cancellations were potentially preventable. Quality-improvement strategies are necessary in the specialties that are susceptible to procedure cancellation because of facility factors.