Agriculture in the European Union (EU) is strongly influenced by the Common Agricultural Policy (CAP). There have been repeated calls for CAP to address nutrition-related health, particularly obesity and non-communicable disease (NCD) in the EU. However, aligning agricultural policy such as CAP with nutrition is complex, not least because the aims of agricultural policy are predominantly economic, presenting a challenge for developing coherence between agricultural trade and health policy. This research examined the political priority given to nutrition-related health concerns within CAP to date, and the solutions suggested by agricultural, trade and health policy-makers and public health nutrition advocates, via interviews of 20 high-level participants from respective sectors. The participants provided diverse perspectives, often varying by sector and institution, on the connections between agricultural policy and nutrition-related health, the extent to which nutrition concerns have been addressed via CAP and whether CAP is an appropriate and effective policy approach to improve nutrition-related health in the EU in the future. The key findings suggest the need for communication and agreement of clear high-level nutrition guidelines, clarity on the EU mandate to address nutrition-related health concerns via policy, and stronger engagement of civil society in the issues if CAP is to address nutrition more than it is doing currently. The difference in worldviews between agricultural/trade representatives, and those from public health, also needs to be addressed.