Recent investigations have supported the safety and benefits of discharging women on the same day following a minimally invasive hysterectomy (MIH) for both benign and malignant indications. Not all eligible candidates for same-day discharge (SDD) are discharged the same day, and patients undergoing an MIH for malignant indications have decreased the odds of receiving SDD despite established safety. The objective of this study was to use qualitative interviews to explore physician decision making regarding SDD after an MIH for malignant indications. Six qualitative interviews of gynecologic oncologists were analyzed using recurrent theme analysis for distinct themes in physician decision making regarding SDD. Results suggest that physician-perceived barriers to SDD include patient health characteristics, patient social characteristics, and hospital-system factors. Cited factors influencing SDD include patient travel, social support, practice setting (urban vs. rural) and staff comfort with the recommendation. Obstructive sleep apnea and post-surgical oxygenation appear to be a recurring reason for unplanned admission. The utilization of SDD after an MIH in the gynecologic oncology patient population is influenced by patient, physician, and system factors. Addressing the physician’s perceived barriers to SDD and catering recommendations to the gynecologic oncology population may increase utilization.