Prevalence of certain forms of psychopathology, such as autism and depression, differs between genders and understanding gender differences of the neurotypical brain may provide insights into risk and protective factors. In recent research, resting state functional magnetic resonance imaging (rfMRI) is widely used to map the inherent functional networks of the brain. Although previous studies have reported gender differences in rfMRI, the robustness of gender differences is not well characterized. In this study, we use a large data set to test whether rfMRI functional connectivity (FC) can be used to predict gender and identify FC features that are most predictive of gender. We utilized rfMRI data from 820 healthy controls from the Human Connectome Project. By applying a predefined functional template and partial least squares regression modeling, we achieved a gender prediction accuracy of 87% when multi-run rfMRI was used. Permutation tests confirmed that gender prediction was reliable ( p<.001). Effects of motion, age, handedness, blood pressure, weight, and brain volume on gender prediction are discussed. Further, we found that FC features within the default mode (DMN), fronto-parietal and sensorimotor networks contributed most to gender prediction. In the DMN, right fusiform gyrus and right ventromedial prefrontal cortex were important contributors. The above regions have been previously implicated in aspects of social functioning and this suggests potential gender differences in social cognition mediated by the DMN. Our findings demonstrate that gender can be reliably predicted using rfMRI data and highlight the importance of controlling for gender in brain imaging studies.