This article examines individual variability in sexual desire and sexual satisfaction by exploring the relation between these sexual aspects and sexual attitudes (implicit and explicit) and by taking gender into account, as this has been shown to be an influential factor. A total of 28 men and 33 women living in heterosexual relationships completed questionnaires assessing sexual desire (dyadic, solitary), sexual satisfaction, and explicit sexual attitudes. An adapted version of the Affect Misattribution Procedure was used to assess implicit sexual attitudes. Results showed higher levels of dyadic and solitary sexual desire in men than in women. No gender differences were found regarding sexual satisfaction or sexual attitudes. High dyadic sexual desire was associated with positive implicit and explicit sexual attitudes, regardless of gender. However, solitary sexual desire was significantly higher in men than women and was associated, in women only, with positive implicit sexual attitudes, suggesting that solitary sexual desire may fulfill different functions in men and women. Finally, sexual satisfaction depended on the combination of explicit and implicit sexual attitudes in both men and women. This study highlights the importance of considering both implicit and explicit sexual attitudes to better understand the mechanisms underlying individual variability in sexual desire and satisfaction.