Partial shifts from animal-based to plant-based proteins in human diets could reduce environmental pressure from food systems and serve human health. Grain legumes can play an important role here. They are one of the few agricultural commodities for which Europe is not nearly self-sufficient. Here, we assessed area expansion and yield increases needed for European self-sufficiency of faba bean, pea and soybean. We show that such production could use substantially less cropland (4–8%) and reduce GHG emissions (7–22% current meat production) when substituting for animal-derived food proteins. We discuss changes required in food and agricultural systems to make grain legumes competitive with cereals for farmers and how their cultivation can help to increase sustainability of European cropping systems.