The aim of this study was to estimate genetic parameters for milk β-hydroxybutyrate (BHBA) in early first lactation of Canadian Holstein cows and to examine its genetic association with indicators of energy balance (fat-to-protein ratio and body condition score) and metabolic diseases (clinical ketosis and displaced abomasum). Data for milk BHBA recorded between 5 and 100 d in milk was obtained from Valacta (Sainte-Anne-de-Bellevue, Québec, Canada), the Canadian Dairy Herd Improvement organization responsible for Québec and Atlantic provinces. Test-day milk samples were analyzed by mid-infrared spectrometry using previously developed calibration equations for milk BHBA. Test-day records of fat-to-protein ratio were obtained from the routine milk recording scheme. Body condition score records were available from the routine type classification system. Data on clinical ketosis and displaced abomasum recorded by producers were available from the national dairy cattle health system in Canada. Data were analyzed using linear animal models. Heritability estimates for milk BHBA at different stages of early lactation were between 0.14 and 0.29. Genetic correlations between milk BHBA were higher between adjacent lactation intervals and decreased as intervals were further apart. Correlations between breeding values for milk BHBA and routinely evaluated traits revealed that selection for lower milk BHBA in early lactation would lead to an improvement of several health and fertility traits, including SCS, calving to first service, number of services, first service to conception, and days open. Also, lower milk BHBA was associated with a longer herd life, better conformation, and better feet and legs. A higher genetic merit for milk yield was associated with higher milk BHBA, and, therefore, a greater susceptibility to hyperketonemia. Milk BHBA at the first test-day was moderately genetically correlated with fat-to-protein ratio (0.49), body condition score (−0.35), and clinical ketosis (0.48), whereas the genetic correlation with displaced abomasum was near zero (0.07). Milk BHBA can be routinely analyzed in milk samples at test days, and, therefore, provides a practical tool for breeding cows less susceptible to hyperketonemia.