To what degree resting state fMRI is stable or susceptible to internal mind states of the individual is currently an issue of debate. To address this issue, the present study focuses on sex differences and investigates whether resting state fMRI is stable in men and women or changes within relative short-term periods (i.e., across the menstrual cycle). Due to the fact that we recently reported menstrual cycle effects on cognitive control based on data collected during the same sessions, the current study is particularly interested in fronto-parietal resting state networks. Resting state fMRI was measured in sixteen women during three different cycle phases (menstrual, follicular, and luteal). Fifteen men underwent three sessions in corresponding time intervals. We used independent component analysis to identify four fronto-parietal networks. The results showed sex differences in two of these networks with women exhibiting higher functional connectivity in general, including the prefrontal cortex. Menstrual cycle effects on resting states were non-existent. It is concluded that sex differences in resting state fMRI might reflect sexual dimorphisms in the brain rather than transitory activating effects of sex hormones on the functional connectivity in the resting brain.