Cheese-making properties of pressed cooked cheeses (PCC) and soft cheeses (SC) were predicted from mid-infrared (MIR) spectra. The traits that were best predicted by MIR spectra (as determined by comparison with reference measurements) were 3 measures of laboratory cheese yield, 5 coagulation traits, and 1 acidification trait for PCC (initial pH; pH). Coefficients of determination of these traits ranged between 0.54 and 0.89. These 9 traits as well as milk composition traits (fatty acid, protein, mineral, lactose, and citrate content) were then predicted from 1,100,238 MIR spectra from 126,873 primiparous Montbéliarde cows. Using this data set, we estimated the corresponding genetic parameters of these traits by REML procedures. A univariate or bivariate repeatability animal model was used that included the fixed effects of herd × test day × spectrometer, stage of lactation, and year × month of calving as well as the random additive genetic, permanent environmental, and residual effects. Heritability estimates varied between 0.37 and 0.48 for the 9 cheese-making property traits analyzed. Coagulation traits were the ones with the highest heritability (0.42 to 0.48), whereas cheese yields and pH had the lowest heritability (0.37 to 0.39). Strong favorable genetic correlations, with absolute values between 0.64 and 0.97, were found between different measures of cheese yield, between coagulation traits, between cheese yields and coagulation traits, and between coagulation traits measured for PCC and SC. In contrast, the genetic correlations between milk pH and CY or coagulation traits were weak (-0.08 to 0.09). The genetic relationships between cheese-making property traits and milk composition were moderate to high. In particular, high levels of proteins, fatty acids, Ca, P, and Mg in milk were associated with better cheese yields and improved coagulation. Proteins in milk were strongly genetically correlated with coagulation traits and, to a lesser extent, with cheese yields, whereas fatty acids in milk were more genetically correlated with cheese yields than with coagulation traits. This study, carried out on a large scale in Montbéliarde cows, shows that MIR predictions of cheese yields and milk coagulation properties are sufficiently accurate to be used for genetic analyses. Cheese-making traits, as predicted from MIR spectra, are moderately heritable and could be integrated into breeding objectives without additional phenotyping cost, thus creating an opportunity for efficient improvement via selection.