Objectives of this study were to investigate changes in predicted transmitting abilities (PTA) of yields from evaluations based on first records to evaluations based on first and later records of daughters and determine whether these changes are heritable. Data were USDA sire evaluations of July 1989 through May 2000 on Holstein bulls in standard progeny testing programs. Changes in PTA for milk, fat, and protein from evaluations based on first records of daughters to evaluations on first and second were obtained on 2001 bulls. These were divided into two sets: subset 1 (n = 889) included bulls first evaluated before 1995 and subset 2 (n = 1112) included bulls first evaluated in 1995 and later. Changes in PTA from first-record evaluation to most recent evaluation (May 2000) were obtained on 2524 bulls first evaluated in 1995 or later. Mean changes in PTA for bulls first evaluated in 1995 and later were smaller than mean changes for bulls evaluated earlier but standard deviations were similar. Regressions of changes in PTA on changes in parent average showed that a change of 1.0 kg in parent average resulted in 1.1 to 1.2 kg change in PTA. Heritabilities estimated with animal model ranged from 0.14 to 0.23 for changes from first-record evaluation to evaluation on first and second, and 0.27 to 0.35 for changes from first-record evaluation to most recent evaluation. Heritabilities of this magnitude allow for identifying bulls that decrease in PTA.