Reproductive outcomes were evaluated in Nelore (Bos indicus) heifers submitted to one, two or no ovulation induction protocols based on progesterone (P4) and estradiol (E2) prior to a timed-artificial insemination (TAI) protocol. A total of 1,437 heifers (13.0 ± 0.8 mo old; 3.1 ± 0.1 of body condition score [BCS] and 279.9 ± 25.8 kg of body weight [BW]) were randomly assigned to 1 of 3 treatments: 0IND (n = 486): no ovulation induction protocol; 1IND (n = 481): one ovulation induction protocol; or 2IND (n = 470): two ovulation induction protocols. On Day −47, heifers from 2IND received a disinfected intravaginal P4 device (2 g, previously used for 21 d), kept until Day −40, when 0.5 mg of E2 cypionate (EC) was given. On Day −19, heifers from 2IND and 1IND underwent the same protocol. On Day 0, all heifers were submitted to the same TAI protocol, starting with a P4 device (0.5 g), 0.5 mg of cloprostenol sodium (PGF), and 1.5 mg of E2 benzoate. On Day 7, P4 device was removed, 0.5 mg of PGF, 0.5 mg of EC, and 200 IU of equine chorionic gonadotropin (eCG) were administered. The TAI was performed 2 d later (Day 9). Blood samples were collected on Days −47 and 0, to determine the presence of CL (circulating P4 concentrations ≥ 1.0 ng/mL). Ultrasound was performed on Days 40, 75 and between Day 150 and parturition to assess pregnancy per AI (P/AI) and pregnancy loss (PL). Statistical analyses were performed using SAS 9.4 (a-cP ≤ 0.05; A,B0.05 < P ≤ 0.10). The proportion of heifers with CL on Day −47 was similar among groups (3.4%). A greater proportion of heifers from 1IND had CL on Day 0, followed by 2IND, then 0IND (87.9a; 80.4b; 28.8c%). There was an effect of treatment on expression of estrus (2IND: 66.6a; 1IND: 67.2a; 0IND: 57.4b%), P/AI on Day 40 (2IND: 53.4a; 1IND: 43.9b; 0IND: 46.5b%), P/AI on Day 75 (2IND: 49.8a; 1IND: 40.5b; 0IND: 44.4ab%) and final P/AI (2IND: 45.5a; 1IND: 35.8b; 0IND: 40.5ab%). No differences were observed in PL (40–75 = 6.3%; 75-final = 9.6%; Total = 15.3%). Particularly within lighter heifers, there was an effect of treatment on P/AI on Day 40 (0IND: 39.2b; 1IND: 43.3ab; 2IND: 53.9a%) and on Day 75 (0IND: 36.6B; 1IND: 39.0AB; 2IND: 48.5A%). At the first pregnancy diagnosis, more nonpregnant heifers from 2IND had CL on Day 40 than 0IND, but 1IND did not differ from the other groups (85.4a; 74.8b; 80.8ab%). In conclusion, ovulation induction protocols performed prior to the TAI protocol increased the proportion of heifers with CL on Day 0. The use of two induction protocols resulted in greater fertility, particularly in lighter heifers, and increased cyclicity among nonpregnant heifers. These results indicate that this strategy may be an optimized method for inducing cyclicity and enhancing fertility of prepubertal Nelore heifers raised in pasture-based feeding systems.