Abstract Purpose: This surgical window of opportunity (window) study assessed the short-term effect of medroxyprogesterone acetate (MPA) alone versus MPA plus the histone deacetylase (HDAC) inhibitor entinostat on regulation of progesterone receptor (PR) in women with newly diagnosed endometrioid endometrial adenocarcinoma. Patients and Methods: This multisite, randomized, open-label surgical window study treated women intramuscularly on day 1 with 400 mg MPA. Entinostat given 5 mg by mouth on days 1, 8, and 15 was randomly assigned with equal probability. Surgery followed on days 21–24. Pretreatment and posttreatment tissue was assessed for PR H-scores, Ki-67 levels, and histologic response. Results: Fifty patients were accrued in 4 months; 22 and 20 participants had PR evaluable pretreatment and posttreatment slides in the MPA and MPA/entinostat arms, respectively. Median posttreatment PR H-scores were significantly lower than pretreatment H-scores in both arms but did not differ significantly (MPA: 247 vs. 27, MPA/entinostat 260 vs. 23, respectively, P = 0.87). Decreased Ki-67 was shown in 90% treated with MPA/entinostat compared with 68% treated with MPA alone (P = 0.13). Median PR H-score decreases were larger when Ki-67 was decreased (208) versus not decreased (45). The decrease in PR pretreatment versus posttreatment was associated with loss of Ki-67 nuclear staining, consistent with reduced cellular proliferation (P < 0.008). Conclusions: This surgical window trial rapidly accrued in a multisite setting and evaluated PR as its primary endpoint and Ki-67 as secondary endpoint. Despite no immediate effect of entinostat on PR in this short-term study, lessons learned can inform future window and treatment trials.