Objectives: To assess the potential contribution of improving the nutritional quality of processed foods on individuals’ nutritional intake and food supply. This paper also discusses the means to encourage firms to implement these reformulations, particularly in public/private partnerships. Study design: The French Observatory of Food Quality was created by the Government for the quantification and follow-up of food reformulation by the food industry. This nutritional composition database on branded products was matched with two consumption databases: TNS Kantar Worldpanel, which provides details on quantities bought and food expenditures; and INCA 2, an individuals’ food consumption survey completed by the French Food Safety Agency. Three food groups were considered: breakfast cereals (355 items in 2008), biscuits and pastries (1805 items in 2008), and bread-based products (620 items in 2009). Methods: First, the variability in nutrient composition within food categories was determined, which made it possible to consider several food composition modification scenarios within each category. The formulation of the food items with the lowest nutritional quality was modified to three different levels to improve the overall level of quality in a given category. Second, the quantities of sugars, fat, fibre and sodium delivered to the French market through breakfast cereals, biscuits, pastries and bread-based products were calculated for each scenario. Finally, the distribution of individuals’ nutrient consumption from the three food groups among the French population was assessed. Results: These scenarios generated important improvements of 1–22% (increase in the amount of fibre or decrease in the amounts of sugars, fat and sodium delivered to the market), depending on the scenario, the food group and the nutrient considered. Improvement of the products with the lowest nutritional quality would also lead to significant variation in individuals’ nutrient consumption for the average adult and child consumers of the three groups (range 4.2–18.8%, depending on the scenario, the food group and the nutrient considered). Conclusion: Encouraging the reformulation of foods, especially for products with the lowest nutritional quality in each category of processed foods, is a worthy target for health policy makers. The methodology presented in this paper provides information for negotiations between policy makers and firms to quantify commitments in terms of their potential impacts on individuals’ nutrient intake, and to check that the firms’ commitments are actually met.