Wheat protein-based dough relaxers are prepared by pre-reacting a high-concentration wheat protein product (e.g., vital wheat gluten, wheat protein isolate, and mixtures thereof) with a yeast product selected from inactivated non-leavening yeast, yeast extract, and mixtures thereof. The pre-reaction is preferably carried out using an aqueous slurry containing the protein and yeast products, followed by drying. The resultant dough relaxers may be incorporated into a wide variety of wheat protein-based dough formulations to enhance the handling properties thereof, especially dough extensibility and machinability, and reduced dough mixing times.