A method based on the analysis of recursive multiple-trait models was used to 1) estimate genetic and phenotypic relationships of calving ease (CE) with fertility traits and 2) analyze whether dystocia negatively affects reproductive performance in the next reproductive cycle. Data were collected from 1995 through 2002, and contained 33,532 records of CE and reproductive data of 17,558 Holstein cows distributed across 560 herds in official milk recording from the Basque Country Autonomous Community (Spain). The following fertility traits were considered: days open (DO), days to first service, number of services per pregnancy (NINS), and outcome of first insemination (OFI). Four bivariate sire and sire-maternal grandsire models were used for the analyses. Censoring existed in DO (26.49% of the data) and NINS (12.22% of the data) because of cows having been sold or culled before reaching the next parturition. To avoid bias, a data augmentation technique was applied to censored data. Threshold models were used for CE and OFI. To consider that CE affects fertility and the genetic determination of CE and fertility traits, recursive models were applied, which simultaneously considered CE as a fixed effect on fertility performance and the existence of a genetic correlation between CE and fertility traits. The effects of CE score 3 (difficult birth) with respect to score 1 (no problem) for days to first service, DO, NINS, and OFI were 8 d, 31 d, 0.5 services, and -12% success at first insemination, respectively. These results showed poorer fertility after dystocia. Genetic correlations between genetic effects of fertility traits and CE were close to zero, except for the genetic correlations between direct effects of DO and CE, which were positive, moderate, and statistically different from 0 (0.47 +/- 0.24), showing that genes associated with difficult births also reduce reproductive success.