Voltooi de volgende zin: Bij de gemeenteraadsverkiezingen van 2002 stond Madlener op de elfde plaats op de Livable Rotterdam-lijst, de lokale partij waarvan de leider Pim Fortuyn was
Later dat jaar vermoord. Madlener werd beschouwd als een vertrouweling van Fortuyn. De partij won 17 zetels in deze historische verkiezingen op 6 maart 2002. Als gemeenteraadslid was Madlener woordvoerder voor infrastructuur. In die functie was hij een uitgesproken voorstander van de bouw van een campus aan de Erasmus Universiteit Rotterdam. Hij was ook voorstander van een verbod op het dragen van een sluier door gemeentelijke ambtenaren. Hij bracht twee voorstellen voor: een voorstel om het dragen van religieuze symbolen voor alle ambtenaren te verbieden, evenals een tweede voorstel met hetzelfde effect voor leraren en ondersteunend personeel op scholen. Hij verklaarde ook dat lichamelijk onderwijs op islamitische scholen een gemengde klas zou moeten zijn.