Research suggests a general link between sexual boredom and sexual desire, but its understanding is currently very limited. To identify distinct (latent) groups of women and men in long-term relationships based on their reported levels of sexual boredom and sexual desire. Latent profile analysis (LPA) was conducted in an online sample of 1223 Portuguese participants aged 18 and 66years (mean ± SD, 32.75 ± 6.11), using indicators of sexual boredom and partner-related, attractive other-related, and solitary sexual desire to categorize participants. Multinomial logistic regression analysis was carried out to explore predictors and correlates of the latent profiles. Sexual boredom was assessed by the Sexual Boredom Scale, while sexual desire was measured with the Sexual Desire Inventory. As compared with women, men reported higher levels of sexual boredom and sexual desire. LPA indicated 3 profiles in women and 2 profiles in men. Among women, P1 was characterized by above-average sexual boredom, below-average partner- and attractive other-related sexual desire, and very low solitary sexual desire; P2 by below-average sexual boredom, attractive other-related sexual desire, and solitary sexual desire and above-average partner-related sexual desire; and P3 by above-average sexual boredom, attractive other-related sexual desire, and solitary sexual desire and below-average partner-related sexual desire. In men, P1 was characterized by high sexual boredom, above-average partner-related sexual desire, and high attractive other-related and solitary sexual desire and P2 by below-average sexual boredom and above-average partner-related, attractive other-related, and solitary sexual desire. The latent profiles did not differ according to relationship duration. Overall, the sole consistent correlate of the latent categorization was sexual satisfaction. In women, above-average levels of sexual boredom were linked to below-average levels of partner-related desire, which suggests likely benefits of helping the couple to minimize or cope better with their sexual routines. In men, participants in the 2 profiles did not differ in partner-related sexual desire, suggesting that clinical interventions dealing with male sexual boredom should investigate factors beyond the current relationship. This study explored different facets of sexual desire and used LPA, rendering advantages over previous research. The male sample has lower statistical power than the female sample. Patterns of sexual boredom and sexual desire among individuals in long-term monogamous relationships are distinct and consistently related to sexual satisfaction in women and men and to relationship satisfaction among only women, which have important clinical ramifications.