Repeated records of number of services per conception (NSC) were collected on 607 Japanese Black cows. Data were analysed by random regression (RRM) and multiple trait (MTM) models, considering NSC in each parity as a separate trait. The chosen RRM included additive genetic and permanent environmental effects fitted with a third-order Legendre polynomials of parity. Heritabilities (h2) estimated by RRM decreased along the NSC trajectory from 0.15 in the first parity to 0.04 in the sixth parity and then increased up to 0.22 in the 10th parity. The corresponding estimates obtained by MTM ranged between 0.04 in parity 9 and 0.13 in parity 1. Permanent environmental proportions (p2) of the total phenotypic variance estimated by RRM showed similar pattern and magnitude to those of h2 estimated by the same method. On the contrary, the p2 estimated by MTM ranged between 0.04 in the first parity and 0.11 in the 10th parity. Additive genetic (r(G)), permanent environmental (r(P)) and phenotypic (r(PH)) correlations were also estimated. The values estimated by RRM between adjacent parities were higher than those of parities far apart. The corresponding values estimated by MTM were lower than those estimated by RRM with no certain trend. The results indicated that NSC in heifers is more heritable than NSC in cows with different parities. Reproductive traits are economically important traits and hence, they should be considered in breeding goals.