Our study evaluated the dose-dependent effects of a palmitic acid-enriched supplement in basal diets with or without the inclusion of whole cottonseed on nutrient digestibility and production responses of dairy cows. Sixteen Holstein cows (149 ± 56 days in milk) were used in a split plot Latin square design experiment. Cows were blocked by 3.5% fat-corrected milk (FCM) and allocated to a main plot receiving either a basal diet with soyhulls (SH, = 8) or a basal diet with whole cottonseed (CS, = 8) that was fed throughout the experiment. A palmitic acid-enriched supplement (PA 88.5% C16:0) was fed at 0, 0.75, 1.50, or 2.25% of ration DM in a replicated 4 × 4 Latin Square design within each basal diet group. Periods were 14 d with the final 4 d used for data collection. PA dose increased milk fat content linearly, and cubically affected yields of milk fat and 3.5% FCM. The PA dose did not affect milk protein and lactose contents, BW, and BCS, but tended to increase yields of milk, milk protein, and milk lactose. Also, PA dose reduced DMI and 16-carbon fatty acid digestibility quadratically, and increased 18-carbon fatty acid digestibility quadratically. There were no effects of basal diet on the yield of milk or milk components, but DMI tended to decrease in CS compared with SH, increasing feed efficiency (3.5% FCM/DMI). Compared with SH, CS diets increased yield of preformed milk fatty acids and 16-carbon fatty acid digestibility, and tended to decrease 18-carbon fatty acid digestibility. We observed basal diet × PA dose interactions for yields of milk and milk protein and for 16-carbon and total fatty acid digestibility, as well as tendency for yields of milk fat and 3.5% FCM. Also, there was a tendency for an interaction between basal diet and PA dose for NDF digestibility, which increased more for CS with increasing PA than for SH. PA dose linearly decreased digestibility of total fatty acids in SH diets but did not affect it in CS diets Results demonstrate that responses to PA dose are affected by the dietary basal diet. Additionally, the decrease in fatty acid digestibility only in the SH diets suggests that digestibility is impacted mainly by the profile of 16- and 18-carbon fatty acids reaching the duodenum. Under the dietary conditions evaluated, the yield of 3.5% FCM and milk fat were optimal when PA was fed at 1.5% of ration DM.