Women have poorer quality of postoperative recovery from general anaesthesia than men. This persists for at least 3 days postoperatively, and is more pronounced in premenopausal women. Studies of menstrual cycle effects on pain or postoperative nausea and vomiting report conflicting results. Our aim was to determine whether menstrual cycle phase is associated with quality of recovery after surgery in premenopausal women. Eligible women aged 18-45 yr undergoing wisdom teeth extraction or laparoscopic cholecystectomy under general anaesthesia with volatile agents were recruited from Epworth HealthCare Richmond in Melbourne, Australia from 2019 to 2021. Menstrual history and progesterone levels were used to determine cycle phase (luteal or non-luteal). Linear mixed and generalised linear regression models were fitted to examine differences in Quality of Recovery-15 (QoR-15) score on postoperative days 1 (primary outcome) and 3, and secondary outcomes (pain, analgesic effectiveness, postoperative nausea and vomiting, prolonged hospital admission), between groups, adjusting for confounders. A total of 177 women were recruited (74 luteal, 103 non-luteal). Six (3%) underwent laparoscopic cholecystectomy. Estimated mean differences (95% confidence interval; P-value) in adjusted QoR-15 scores between luteal and non-luteal groups were -0.05 (-5.86 to 5.76; P=0.986) and 1.40 (-4.41 to 7.21; P=0.636) on postoperative days 1 and 3, respectively. Secondary outcomes were not different between groups. There was no significant difference in postoperative QoR-15 score or other outcomes between women in the luteal and non-luteal phases of their cycle. Women can be reassured that cycle phase does not impact postoperative quality of recovery when undergoing minor surgery under general anaesthesia. ACTRN12618000240246.