The objective of this study was to estimate genetic parameters of production traits in the first 3 parities in Chinese Holsteins. Data were a random sample of complete herds (109,005 test-day records of 9,706 cows from 54 herds) extracted from the original data set, which included 362,304 test-day records of 30,942 Holstein cows from 105 herds. A test-day animal model with multiple-trait random regression and the Gibbs sampling method were used for parameter estimation. Regression curves were modeled using Legendre polynomials of order 4. The multiple-trait analysis included milk, fat, and protein yield, and somatic cell score (SCS). Average daily heritabilities ranged between 0.222 and 0.346 for the yield traits and between 0.092 and 0.187 for SCS. Heritabilities were higher in the third lactation for all traits. Within-parity genetic correlations were very high among the yield traits (>0.806) and were close to zero between SCS and yield traits, especially for first-parity cows. Results were similar to previous literature estimates from studies that used the same model as applied to this study. The estimates found in this study will be used to perform breeding value estimation for national genetic evaluations in Chinese Holsteins.