The objectives of this study were to evaluate the effect using two doses of progesterone (P4) releasing devices in two different programs on reproductive performance of anestrous dairy cows. Cows ( n = 1555) not detected in estrus by 10 d before the planned start of the seasonal breeding program and in which no CL was palpable were treated with an intravaginal P4-releasing device (‘Single’; ∼1.56 g of P4) or a modified device with triple the normal P4 dose (‘Triple’; ∼4.7 g of P4). The devices were in place for either 6 d (‘Short’) or 8 d (‘Long’), with 1 mg estradiol benzoate (EB) given 24 h after device removal. The ‘Long’ program also included treatment with 2 mg EB at device insertion. The Long program resulted in a higher first service conception rate (RR = 1.18 (95% CI = 1.03–1.33); P = 0.02), but had no effect on the 28-d, 56-d or final pregnancy rate compared to the Short program. There were no effects of dose of P4 on any outcome. In conclusion, the Long compared to the Short program, but not the dose of P4, improved first service conception rates in anestrous cows.