The evolution of nutrition patterns in Zambia has resulted in the coexistence of undernutrition and overnutrition in the same population, the double burden of malnutrition. While Zambia has strong policies addressing undernutrition and stunting, these do not adequately address food environment drivers of the double burden of malnutrition and the adolescent age group, hence the need for nutrition policy reforms. We conducted a theory-based qualitative prospective policy analysis involving in-depth interviews with nutrition policy stakeholders and policy documents review to examine the feasibility of introducing nutrition policy options that address the double burden of malnutrition among adolescents to identify barriers and facilitators to such policy reforms. Using the multiple streams theory, we categorized the barriers and facilitators to prospective policy reforms into those related to the problem, policy solutions, and politics stream. Using a life course approach in nutrition programming could facilitate policy reforms as adolescence is one of the critical invention points in a person’s lifecycle. Another key facilitator of policy reform was the availability of institutional infrastructure that could be leveraged to deliver adolescent-focused policies. However, the lack of evidence on the burden and long-term impacts of adolescent nutrition problems, the food industry’s strong influence over governments’ policy agenda setting, and the lack of public awareness to demand better nutrition were perceived as critical barriers to policy reforms. In addition, the use of the individual responsibility framing for nutrition problems was dominant among stakeholders. As a result, stakeholders did not perceive legislative nutrition policy options that effectively address food environment drivers of the double burden of malnutrition to be feasible for the Zambian context. Policy entrepreneurs are required to broker policy reforms that will get legislative policy options on the government’s agenda as they can help raise public support and re-engineer the framing of nutrition problems and their solutions in Zambia.