Plant-based protein foods as suitable alternative protein sources have recently received increased global interest. The scientific community is exploring effective modification approaches to enhance the functionality of plant-based proteins for expanded utilization. Deamidation has shown great potential for structural modifications and improving the processing efficiency of proteins. In this review, we firstly revisit the enzyme reaction mechanism of protein-glutaminase and its fundamental differences from other enzymatic methods for the deamidation of proteins. Then, the latest advances regarding the suitability of protein-glutaminase modifications for improving the functional properties (e.g., solubility, emulsifying and foaming properties, flavor, and reduction in allergenicity) of plant-based proteins are overviewed. Finally, we address the potential prospect associated with the use of protein-glutaminase in plant-based protein foods, such as meat, dairy, and egg alternatives. This review provides a novel perspective for the design of plant-based protein foods by using protein-glutaminase in order to match animal counterparts in taste and texture, and to fuel widespread adoption.