Annual genetic trends and selection differentials for 305-day milk yield (305MY), age at first calving (AFC), and first calving interval (FCI) were estimated by four selection paths [sires of bulls (SB), dams of bulls (DB), sires of cows (SC), and dams of cows (DC)] for Girolando dairy cattle in Brazil. A total of 12,739 lactation records were obtained from the Brazilian Girolando Breeders Association with cows calving in the period from 2000 to 2011. Two periods were involved: the first, from 1979 to 1996, corresponding to the formation and expansion of the herd, and second, from 1997 to 2007, characterized by the implementation of the breeding program of the Girolando breed. The whole period from 1979 to 2007 was also considered. The Wombat program was used to fit an animal model for the analyses. Estimated breeding values were extracted to calculate genetic trends for the four selection paths. Greater significant estimates of annual genetic changes for 305MY were obtained for the SC and SB paths, being both during the second period. The greatest annual genetic change estimates for 305MY were 43.06 and 101.97 milk/yr for SC and DB, respectively, during the second period. A favorable genetic response was found for the SB and SC paths for AFC, averaging −4.24 (second period) and −0.32 day/yr, respectively. For FCI, this effect was from 0.04 to 0.18 range for all paths. When all selection paths were combined, estimated annual genetic changes for 305MY and AFC were 7.40 milk/yr and −0.13 day/yr. Therefore, the results of this study showed that a well-designed genetic program has a positive impact on 305MY and AFC and a little or without impact on FCI in Girolando cattle over a 28-yr period.