We evaluated the Swedish National Public Health Policy to determine its impact on public health priorities and practice at regional and local levels between 2004 and 2013. We conducted a survey by questionnaire in February 2013 among Swedish county councils/regions (n = 19/21), and municipalities (n = 219/290). The National Public Health Policy facilitated systematic public health practice, particularly for planning, for high priority concerns, including conditions during childhood and adolescence, physical activity, and tobacco prevention. Respondents expressed need for a comprehensive monitoring system with comparable indicators nationwide and explicit measurable objectives. To ensure effective monitoring and follow-up, the measurable outcomes need direct relevance to decision making and high-priority public health issues addressing Sweden's "overarching public health goal" - to create societal conditions for good health on equal terms for the entire population.