Personality is associated with variation in all kinds of mental faculties, including affective, social, executive, and memory functioning. The intrinsic dynamics of neural networks underlying these mental functions are reflected in their functional connectivity at rest (RSFC). We, therefore, aimed to probe whether connectivity in functional networks allows predicting individual scores of the five-factor personality model and potential gender differences thereof. We assessed nine meta-analytically derived functional networks, representing social, affective, executive, and mnemonic systems. RSFC of all networks was computed in a sample of 210 males and 210 well-matched females and in a replication sample of 155 males and 155 females. Personality scores were predicted using relevance vector machine in both samples. Cross-validation prediction accuracy was defined as the correlation between true and predicted scores. RSFC within networks representing social, affective, mnemonic, and executive systems significantly predicted self-reported levels of Extraversion, Neuroticism, Agreeableness, and Openness. RSFC patterns of most networks, however, predicted personality traits only either in males or in females. Personality traits can be predicted by patterns of RSFC in specific functional brain networks, providing new insights into the neurobiology of personality. However, as most associations were gender-specific, RSFC–personality relations should not be considered independently of gender.