Cream cheese is a fresh acid-curd cheese with pH values of 4.5–4.8. Some manufacturers add a small volume of rennet at the beginning of milk fermentation to improve the texture of the cream cheese. However, there is no information about the effect that proteases other than chymosin-like plant-derived proteases may have on cream cheese manufacture. This work aimed to describe some proteolytic features of the protease extracted from fruits of Solanum elaeagnifolium Cavanilles and to assess the impact that this plant coagulant has on the viscoelastic properties of cream cheeses. Results showed that caseins were not hydrolyzed extensively by this plant-derived coagulant. In consequence, the ratio of milk clotting units (U) to proteolytic activity (U-Tyr) was higher (1184.4 U/U-Tyr) than reported for other plant proteases. The plant coagulant modified neither yield nor composition of cream cheeses, but viscoelastic properties did. Cream cheeses made with chymosin had a loss tangent value (tan δ = 0.257) higher than observed in cheeses made with 0.8 mL of plant-derived coagulant per liter (tan δ = 0.239). It is likely that casein fragments released by the plant-derived coagulant improve the interaction of protein during the formation of acid curds, leading to an increase in the viscoelastic properties of cream cheese.