In this study, the denatured whey protein paste (DWPP) was used to improve the texture characterizations of Gouda cheese. Five treatments of cheese were manufactured by adding 0, 1, 2, 3 and 4% of DWPP to cheese curd. Fortification of Gouda cheese with DWPP increased values of moisture, salt in moisture, water-soluble nitrogen/total nitrogen and non-protein nitrogen/total nitrogen whereas decreased values of density and free oil. The cheese contained DWPP was lighter and more yellowish compared to the control. The cheese samples contained 1 and 2% DWPP exhibited a significant increase in hardness, cohesiveness, springiness, gumminess and chewiness values while, the cheese samples that contained 3 and 4% DWPP exhibited a significant decrease. Adding DWPP to cheese lowered saturated fatty acids and raised unsaturated fatty acid (USFA) values which partially caused a lowering in cheese hardness at high levels of DWPP because of the low melting points of USFA. Based on these results, supplementation of Gouda cheese with 1 or 2% DWPP improved the texture properties.