The aim of this study was to estimate genetic correlations between milk yield, somatic cell score (SCS), mastitis, and claw and leg disorders (CLDs) during first lactation in Holstein cows by using a threshold-linear random regression test-day model. We used daily records of milk, fat and protein yields; somatic cell count (SCC); and mastitis and CLD incidences from 46 771 first-lactation Holstein cows in Hokkaido, Japan, that calved between 2000 and 2009. A threshold animal model for binary records (mastitis and CLDs) and linear animal model for yield traits were applied in our multiple trait analysis. For both liabilities and yield traits, additive genetic effects were used as random regression on cubic Legendre polynomials of days on milk. The highest positive genetic correlations between yields and disease incidences (0.36 for milk and mastitis, 0.56 for fat and mastitis, 0.24 for protein and mastitis, 0.32 for milk and CLD, 0.44 for fat and CLD and 0.31 for protein and CLD) were estimated at about the time of peak milk yield (36 to 65 days in milk). Selection focused on early lactation yield may therefore increase the risk of mastitis and CLDs. The positive genetic correlations of SCS with mastitis or CLD incidence imply that selection to reduce SCS in the early stages of lactation would decrease the incidence of both mastitis and CLD.