Demands involving the scheduling and interleaving of multiple activities have become increasingly prevalent, especially for women in both their paid and unpaid work hours. Despite the ubiquity of everyday requirements to multitask, individual and gender-related differences in multitasking have gained minimal attention in past research. In two experiments, participants completed a multitasking session with four gender-fair monitoring tasks and separate tasks measuring executive functioning (working memory updating) and spatial ability (mental rotation). In both experiments, males outperformed females in monitoring accuracy. Individual differences in executive functioning and spatial ability were independent predictors of monitoring accuracy, but only spatial ability mediated gender differences in multitasking. Menstrual changes accentuated these effects, such that gender differences in multitasking (and spatial ability) were eliminated between males and females who were in the menstrual phase of the menstrual cycle but not between males and females who were in the luteal phase. These findings suggest that multitasking involves spatiotemporal task coordination and that gender differences in multiple-task performance reflect differences in spatial ability.