The new municipality has an area of 642 km² and a total population of 58,376 (2024).

[1] The first mayor of the new municipality was Erik Sørensen (Social Democrats).

Since 2014 it has been Birgit Hansen which governs by a broad coalition with the rest of all the parties.

For a list of mayors in Skagen and Sæby before the 2007 merger, see below.

Frederikshavn's municipal council consists of 29 members, elected every four years.