Úrady zverejnili v nedeľu neskoro večer výsledky, podľa ktorých si 46-ročný Dán zabezpečil 57,1 percenta hlasov. V rozhodujúcom kole zvíťazil nad svojím rivalom Steffenom Bockhahnom zo strany Ľavica (Die Linke).
Madsen nie je členom nijakej politickej strany, jeho kandidatúru však podporovali Kresťanskodemokratická únia Nemecka (CDU) a Slobodná demokratická strana (FDP).
Mesto Rostock s 210.000 obyvateľmi leží v severovýchodnom Nemecku na pobreží Baltského mora neďaleko Dánska.
Madsen – muž charakteristický výraznou štýlovo upravenou bradou – pred kandidatúrou na post mesta riadil v Rostocku a jeho okolí sieť obchodov s nábytkom.