The aim was to compare reproductive outcomes of Nelore heifers submitted to timed AI (TAI) protocols, with 7 or 9 d of permanence of the intravaginal progesterone (P4) device and different times of prostaglandin F2α (PGF) administration, for first (n = 935) and second (n = 530) services. On Day -24, heifers without corpus luteum (CL) underwent a protocol for induction of ovulation. On Day 0, heifers received a P4 device (0.5 g) and 1.5 mg estradiol (E2) benzoate. In order for the TAI to be carried out on the same day, these treatments were performed 2 d later on the heifers treated with the 7-d protocol. Additionally, heifers received 0.5 mg PGF at different times, resulting in four experimental groups: 9dP4-PGFd9 (n = 365); 9dP4-PGFd7 (n = 369); 9dP4-PGFd0&9 (n = 364); 7dP4-PGFd0&7 (n = 367). These nomenclatures indicate for how many d the P4 device was kept and the specific day on which PGF was given. At P4 removal, all heifers received 0.5 mg E2 cypionate and 200 IU eCG, and TAI was performed 2 d later. Effects were considered significant when P ≤ 0.05 (superscript letters a,b) whereas a tendency was assumed when 0.05 < P ≤ 0.10. Groups 9dP4-PGFd0&9 and 7dP4-PGFd0&7 had lower percentage of heifers with CL at P4 removal. The diameter (mm) of the dominant follicle (DF) was affected by treatment at P4 removal (9dP4-PGFd9: 11.3 ± 0.3b; 9dP4-PGFd7: 11.8 ± 0.2ab; 9dP4-PGFd0&9: 12.6 ± 0.2a; 7dP4-PGFd0&7: 10.8 ± 0.2c) and at TAI (9dP4-PGFd9: 12.7 ± 0.3ab; 9dP4-PGFd7: 13.2 ± 0.2a; 9dP4-PGFd0&9: 13.4 ± 0.2a; 7dP4-PGFd0&7: 12.4 ± 0.3b). Expression of estrus (%) was affected by treatment (9dP4-PGFd9: 89.6a; 9dP4-PGFd7: 93.5a; 9dP4-PGFd0&9: 88.2ab; 7dP4-PGFd0&7: 85.6b). There were no differences among treatments for P/AI on Day 40 (30-35 d post AI), final P/AI (between Day 70 and parturition) and pregnancy loss (between Day 40 and final P/AI). When the permanence of the P4 device was compared, regardless of PGF treatments, 9-d protocols resulted in greater DF diameter at P4 removal and at TAI, and greater expression of estrus (90.4 vs. 85.6%) than the 7-d protocol. Despite that, the 7-d protocol resulted in greater P/AI on Day 40 (55.3 vs. 49.1%). In addition, there was an interaction between protocol duration and body weight, in which heavier heifers (≥ 307 kg) had greater P/AI when treated with the 7-d protocol, in comparison to 9-d. In conclusion, longer TAI protocols (9 d of P4 device duration) resulted in greater DF diameter and expression of estrus. However, the shorter TAI protocol (7 d of P4 device duration) produced greater P/AI on Day 40, particularly in heavier heifers. Within 9-d protocols, the additional dose of PGF on Day 0 or the anticipation of the PGF to Day 7 did not influence fertility.