French artificial insemination companies have been running a marker-assisted selection program since 2001 to determine which young bulls should be progeny tested. A first batch of 899 Holstein sires receiving their first proofs based on progeny daughters has been studied. Estimated breeding values with or without marker information were computed based on information available in April 2004, and correlated to daughter yield deviations available in 2007 for production traits. Marker-assisted estimated breeding values presented greater correlations with daughter yield deviations than those calculated using only pedigree index. The average improvement in correlation was 0.043 and ranged from +0.001 for protein yield to +0.103 for fat percentage. This gain was based on the initial and suboptimal conditions of the program and is expected to increase in the coming years because of several improvements implemented since the start of the marker-assisted selection program.