The objective was to compare the probability of pregnancy after fixed-time insemination in cows diagnosed as non-pregnant and re-inseminated following the Ovsynch protocol, with or without exogenous progesterone. Cows ( n = 415) used in this study originated from 25 farms. Upon diagnosis of non-pregnancy between 30 and 60 days after AI, cows were randomly assigned to receive either a progesterone releasing intravaginal device (PRID; n = 208) or a placebo intravaginal device (PID; n = 207). All cows received GnRH at enrollment (Day 0), PGF 2α concurrent with intravaginal device removal 7 days later, GnRH on Day 9 and fixed-time insemination 16 h later (Day 10). Cows observed in estrus prior to Day 7, had the device removed and were inseminated. Ovaries were examined by transrectal palpation at the time of enrollment and the prominent structures were assessed and recorded. Body condition score, lameness status, interval from previous insemination, and times bred at enrollment were recorded. At intravaginal device removal, the occurrence and intensity of vaginitis was determined according to the amount of debris on the device. Overall, the intravaginal device retention rate was 91%. A total of 5.2% of PID-treated cows and 2.9% of PRID-treated cows were detected in estrus within the 7 days treatment period. Pregnancy status was diagnosed between 30 and 56 days after insemination and all cows were followed for a minimum of 150 days after enrollment. Approximately 28% of cows had evidence of mild vaginitis in response to the intravaginal device, whereas 6% of cows had copious debris associated with the intravaginal device at removal. The probability of pregnancy after fixed-time insemination was 43.8% versus 34.9% in PRID-treated versus PID-treated animals. Exogenous progesterone provided through an intravaginal device to non-pregnant cows that had not displayed estrus improved the probability of pregnancy after fixed-time AI.