Longevity of dairy cows is determined by culling. Previous studies have shown that culling of dairy cows is not an unambiguous trait but rather the result of several reasons including diseases and selection decisions. The relative importance of these reasons is not stable over time, implying that genetic background of culling may vary over lifetime. Data of 7.6 million German Holstein cows were used to assess the detailed genetic correlation structure among 18 survival traits defined for the first 3 parities. Differences of genetic factors which determine survival of different production periods were found, showing a pattern with 3 genetically distinct periods within each parity: early lactation (calving until d 59), mid lactation (d 60 to 299), and late lactation (d 300 until next calving). Survival in first and later parities were found to be slightly genetically different from each other. The identified patterns were in good accordance with distributions of reasons for disposal, and correlations of estimated breeding values of survival traits for different periods to production and functional traits were generally plausible compared with literature regarding effects on the risk of culling. The study shows that genetic background of survival is variable not only across but also within parities. The results of the study can help developing more accurate models for routine genetic evaluations of longevity that account for nonunity genetic correlations between survival of different periods.