Few studies have explored women's subjective experiences with Depo-Provera, in particular its impact on their sexual selves and everyday lives. Thirty-four (34) women were interviewed about their experiences using Depo-Provera and other methods of contraception, with interviews analyzed using a thematic narrative analysis approach. A key theme emerging in interviews was decrease in libido (sexual desire) in taking Depo-Provera, which was linked with emotions, body image, and had social ramifications. Four participants' stories serve as exemplars for exploring subjective complexity. "Lived" accounts of user experiences are essential for overcoming a reductive focus on contraceptive side effects, which elides connections and obscures user understanding. A narrative perspective provides an empirical basis for developing family planning programs and sexual health policies that acknowledge more experientially grounded conceptualizations of women's sexual and reproductive health and wellbeing.