Puberty is a crucial phase for the development of female sexual behavior. Growing evidence suggests that stress during this period may interfere with the development of sexual behavior. However, the neural circuits involved in this alteration remain elusive. Here, we demonstrated in mice that pubertal stress permanently disrupted sexual performance without affecting sexual preference. This was associated with a reduced expression and activation of neuronal nitric oxide synthase (nNOS) in the ventrolateral part of the ventromedial hypothalamus (VMHvl). Fiber photometry revealed that VMHvl nNOS neurons are strongly responsive to male olfactory cues with this activation being substantially reduced in pubertally stressed females. Finally, treatment with a NO donor partially restored sexual performance in pubertally stressed females. This study provides insights into the involvement of VMHvl nNOS in the processing of olfactory cues important for the expression of female sexual behavior. In addition, exposure to stress during puberty disrupts the integration of male olfactory cues leading to reduced sexual behavior.