The effects of beta-lactoglobulin (beta-LG), beta-casein (beta-CN), and kappa-CN variants and beta-kappa-CN haplotypes on the relative concentrations of the major milk proteins alpha-lactalbumin (alpha-LA), beta-LG, alpha(S1)-CN, alpha(S2)-CN, beta-CN, and kappa-CN and milk production traits were estimated in the milk of 1,912 Dutch Holstein-Friesian cows. We show that in the Dutch Holstein-Friesian population, the allele frequencies have changed in the past 16 years. In addition, genetic variants and casein haplotypes have a major impact on the protein composition of milk and explain a considerable part of the genetic variation in milk protein composition. The beta-LG genotype was associated with the relative concentrations of beta-LG (A >> B) and of alpha-LA, alpha(S1)-CN, alpha(S2)-CN, beta-CN, and kappa-CN (B > A) but not with any milk production trait. The beta-CN genotype was associated with the relative concentrations of beta-CN and alpha(S2)-CN (A(2) > A(1)) and of alpha(S1)-CN and kappa-CN (A(1) > A(2)) and with protein yield (A(2) > A(1)). The kappa-CN genotype was associated with the relative concentrations of kappa-CN (B > E > A), alpha(S2)-CN (B > A), alpha-LA, and alpha(S1)-CN (A > B) and with protein percentage (B > A). Comparing the effects of casein haplotypes with the effects of single casein variants can provide better insight into what really underlies the effect of a variant on protein composition. We conclude that selection for both the beta-LG genotype B and the beta-kappa-CN haplotype A(2)B will result in cows that produce milk that is more suitable for cheese production.