The social norm of women making themselves desirable has been widely documented. This article, based on seventy-one interviews with men and women between the ages of twenty and eighty-four on the subjects of contraception and sexuality, shows that the work done primarily by women on and for sexuality goes further than working on one’s body. Using contraception as a starting point and focusing on both feminine and masculine variations of sexual desire (inside or outside the marital or couple framework), it shows that maintaining a representation of the sex act as “spontaneous” requires working on sexuality, work that may sometimes be done by men but is mainly done by women. On the one hand, women perform material labor by working “behind the scenes” in the lead up to sex to ensure that it can occur at any moment (work on physical appearance, timely use of contraception, preparation of “romantic” moments, etc.). On the other hand, women work on their emotions, both “on the surface” and “below the surface,” to ensure their own sexual desire at the right moment and in response to their partner’s. This article contributes to descriptions of a gender order bolstered and naturalized by heterosexual sexuality.