De gemeente Sønderborg had tot 2007 een oppervlakte van 54,45 km² en 30.555 inwoners. Bij de herindeling van 2007 werden de volgende gemeenten bij Sønderborg gevoegd: Augustenborg, Broager, Gråsten, Nordborg, Sundeved en Sydals. Daardoor bevat de gemeente nu het volledige eiland Als en het grootste deel van het schiereiland Sundeved.