A promulgated global shift toward a plant-based diet is largely in response to a perceived negative environmental impact of animal food production, but the nutritional adequacy and economic implications of plant-sourced sustainable healthy dietary patterns need to be considered. This paper reviews recent modeling studies using Linear Programming to determine the respective roles of animal- and plant-sourced foods in developing a least-cost diet in the United States and New Zealand. In both economies, least-cost diets were found to include animal-based foods, such as milk, eggs, fish, and seafood, to meet the energy and nutrient requirements of healthy adults at the lowest retail cost. To model a solely plant-based least-cost diet, the prevailing costs of all animal-sourced foods had to be increased by 1.1 to 11.5 times their original retail prices. This led to the inclusion of fortified plant-based foods, such as fortified soymilk, and a plant-based diet that was considerably (34-45%) more costly. The first-limiting essential nutrients were mostly the vitamins and minerals, with special focus on pantothenic acid, zinc, and vitamin B-12, when transitioning from an animal- and plant-containing least-cost diet to a plant-only based least-cost diet. Modeled least-cost diets based on contemporary food costs include animal-sourced foods, at least for developed high-income US and NZ food economies, and potentially for developing low- and middle-income countries, such as Indonesia. Modeling of least-cost diets that consist exclusively of plant-based foods is feasible, but at a higher daily diet cost, and these diets are often close to limiting for several key nutrients. Diet affordability, as a key dimension of sustainable healthy diets, and the respective economic roles of animal- and plant-sourced foods need to be considered.