Madsen er valgt til:
* Kommunalbestyrelsen i Nibe Kommune i 1998 for Socialdemokratiet.
* Kommunalbestyrelsen i Nibe Kommune i 2002 for SF.<ref>{{Kilde | url=https://www.kmdvalg.dk/kv/2001/km475831.htm | titel=Nibe Kommune. Den nye Kommunalbestyrelse | værk=kmdvalg.dk}}</ref> 
* Regionsrådet i Region Nordjylland i 2009 for SF.<ref>{{Kilde | url=https://www.kmdvalg.dk/rv/2009/rm84712.htm | titel= Region Nordjylland. Det nye Regionsråd | værk=kmdvalg.dk}}</ref>
* Regionsrådet i Region Nordjylland i 2017 for Socialdemokratiet.<ref>{{Kilde | url=https://www.kmdvalg.dk/RV/2017/rm84712.htm | titel=Regionsrådsvalg d. 21 november 2017 | værk=kmdvalg.dk}}</ref>
Levende_personer Titler Politik Samfund Politiske_embeder Ledelse Ledere