The objective of this study was to evaluate the effects of varying the ratio of dietary palmitic (C16:0; PA) and stearic (C18:0; SA) acids on nutrient digestibility, production, and blood metabolites of early-lactation Holsteins under mild-to-moderate heat stress. Eight multiparous Holsteins (body weight = 589 ± 45 kg; days in milk = 51 ± 8 d; milk production = 38.5 ± 2.4 kg/d; mean ± standard deviation) were used in a duplicated 4 × 4 Latin square design (21-d periods inclusive of 7-d data collection). The PA (88.9%)- and SA (88.5%)-enriched fat supplements, either individually or in combination, were added to diets at 2% of dry matter (DM) to formulate the following treatments: (1) 100PA:0SA (100% PA + 0% SA), (2) 66PA:34SA (66% PA + 34% SA), (3) 34PA:66SA (34% PA + 66% SA), and (4) 0PA:100SA (0% PA + 100% SA). Diets offered, in the form of total mixed rations, were formulated to be isonitrogenous (crude protein = 17.2% of DM) and isocaloric (net energy for lactation = 1.69 Mcal/kg DM), with a forage-to-concentrate ratio of 40:60. Ambient temperature-humidity index averaged 72.9 throughout the experiment, suggesting that cows were under mild-to-moderate heat stress. No differences in DM intake across treatments were detected (mean 23.5 ± 0.64 kg/d). Increasing the dietary proportion of SA resulted in a linear decrease in total-tract digestibility of total fatty acids, but organic matter, DM, neutral detergent fiber, and crude protein digestibilities were not different across treatments. Decreasing dietary PA-to-SA had no effect on the time spent eating (340 min/d), rumination (460 min/d), and chewing (808 min/d). As dietary PA-to-SA decreased, milk fat concentration and yield decreased linearly, resulting in a linear decrease of 3.5% fat-corrected milk production and milk fat-to-protein ratio. Feed efficiency expressed as kg 3.5% fat-corrected milk/kg DM intake decreased linearly with decreasing the proportion of PA-to-SA in the diet. Treatments had no effect on milk protein and lactose content. A linear increase in de novo and preformed fatty acids was identified as the ratio of PA to SA decreased, while PA and SA concentrations of milk fat decreased and increased linearly, respectively. A linear reduction in blood nonesterified fatty acids and glucose was detected as the ratio of PA to SA decreased. Insulin concentration increased linearly from 10.3 in 100PA:0SA to 13.1 µIU/mL in 0PA:100SA, whereas blood β-hydroxybutyric acid was not different across treatments. In conclusion, the heat-stressed Holsteins in early-lactation phase fed diets richer in PA versus SA produced greater fat-corrected milk and were more efficient in converting feed to fat-corrected milk.