The objectives were (1) to determine the effects of gonadorelin hydrochloride (GnRH) injection at controlled internal drug release (CIDR) insertion on Day 0 and the number of PGF2α doses at CIDR removal on Day 5 in a 5-day CO-Synch + CIDR program on pregnancy rate (PR) to artificial insemination (AI) in heifers; (2) to examine how the effect of systemic concentration of progesterone and size of follicles influenced treatment outcome. Angus cross beef heifers (n = 1018) at eight locations and Holstein dairy heifers (n = 1137) at 15 locations were included in this study. On Day 0, heifers were body condition scored (BCS), and received a CIDR. Within farms, heifers were randomly divided into two groups: at the time of CIDR insertion, the GnRH group received 100 μg of GnRH and No-GnRH group received none. On Day 5, all heifers received 25 mg of PGF2α at the time of CIDR insert removal. The GnRH and No-GnRH groups were further divided into 1PGF and 2PGF groups. The heifers in 2PGF group received a second dose of PGF2α 6 hours after the administration of the first dose. Beef heifers underwent AI at 56 hours and dairy heifers at 72 hours after CIDR removal and received 100 μg of GnRH at the time of AI. Pregnancy was determined approximately at 35 and/or 70 days after AI. Controlling for herd effect (P < 0.06), the treatments had significant effect on AI pregnancy in beef heifers (P = 0.03). The AI-PRs were 50.3%, 50.2%, 59.7%, and 58.3% for No-GnRH + PGF + GnRH, No-GnRH + 2PGF + GnRH, GnRH + PGF + GnRH, and GnRH + 2PGF + GnRH groups, respectively. The AI-PRs were ranged from 50% to 62.4% between herds. Controlling for herd effects (P < 0.01) and for BCS (P < 0.05), the AI pregnancy was not different among the treatment groups in dairy heifers (P > 0.05). The AI-PRs were 51.2%, 51.9%, 53.9%, and 54.5% for No-GnRH + PGF + GnRH, No-GnRH + 2PGF + GnRH, GnRH + PGF + GnRH, and GnRH + 2PGF + GnRH groups, respectively. The AI-PR varied among locations from 48.3% to 75.0%. The AI-PR was 43.5%, 50.4%, and 64.2% for 2.5 or less, 2.75 to 3.5, and greater than 3.5 BCS categories. Numerically higher AI-PRs were observed in beef and dairy heifers that exhibited high progesterone concentrations at the time of CIDR insertion (>1 ng/mL, with a CL). In addition, numerically higher AI-PRs were also observed in heifers receiving CIDR + GnRH with both high and low progesterone concentration (<1 ng/mL) initially compared with heifers receiving a CIDR only with low progesterone. In dairy heifers, there were no differences in the pregnancy loss between 35 and 70 days post-AI among the treatment groups (P > 0.1). In conclusion, GnRH administration at the time of CIDR insertion is advantageous in beef heifers, but not in dairy heifers, to improve AI-PR in the 5-day CIDR + CO-Synch protocol. In addition, in this study, both dairy heifers that received either one or two PGF2α doses at CIDR removal resulted in similar AI-PR in this study regardless of whether they received GnRH at CIDR insertion.