Han ble borgermester i Ittoqqortoormiit kommune i april 2005, da han fikk 24% av stemmene i kommunen. Atassut inngikk etter valget en koalisjon med IA, som dermed fikk posisjonen første viseborgermester; Evald Brønlund. Kommunen ble slått sammen med to andre kommuner i 2009. Madsen stilte ikke til gjenvalg.