Males in a wide variety of taxa, including insects, birds and mammals, produce vocalizations to attract females. Male house mice emit ultrasonic vocalizations (USVs), especially during courtship and mating, which are surprising complex. It is often suggested that male mice vocalize at higher rates after interacting with a female, but the evidence is mixed depending upon the strain of mice. We conducted a study with wild-derived house mice (Mus musculus musculus) to test whether male courtship vocalizations (i.e., vocalizations emitted in a sexual context) are influenced by a prior direct interaction with a female, and if so, determine how long the effect lasts. We allowed sexually naïve males to directly interact with a female for five minutes (sexual priming), and then we recorded males’vocalizations either 1, 10, 20, or 30 days later when presented with an unfamiliar female (separated by a perforated partition) and female scent. We automatically detected USVs and processed recordings using the Automatic Mouse Ultrasound Detector (A-MUD version 3.2), and we describe our improved version of this tool and tests of its performance. We measured vocalization rate and spectro-temporal features and we manually classified USVs into 15 types to investigate priming effects on vocal repertoire diversity and composition. After sexual priming, males emitted nearly three times as many USVs, they had a larger repertoire diversity, and their vocalizations had different spectro-temporal features (USV length, slope and variability in USV frequency) compared to unprimed controls. Unprimed control males had the most distinctive repertoire composition compared to the primed groups. Most of the effects were found when comparing unprimed to all primed males (treatment models), irrespective of the time since priming. Timepoint models showed that USV length increased 1 day after priming, that repertoire diversity increased 1 and 20 days after priming, and that the variability of USV frequencies was lower 20 and 30 days after priming. Our results show that wild-derived male mice increased the number and diversity of courtship vocalizations if they previously interacted with a female. Thus, the USVs of house mice are not only context-dependent, they depend upon previous social experience and perhaps the contexts of these experiences. The effect of sexual priming on male courtship vocalizations is likely mediated by neuro-endocrine-mechanisms, which may function to advertise males’ sexual arousal and facilitate social recognition.