For the EU's Common Fisheries Policy, solving the discard problem is a central issue. Through a study of the institutional set-up and initiatives to solve the discard problem in Denmark, the Faroe Islands, Iceland and Norway, the article identifies the discard problem as related to natural and other material conditions as well as cultural conditions. Therefore, solving the discard problem requires not only technical and regulatory instruments, but also arenas and structures that allow and support cultural change processes.