V roce 2002 se Madlener umístil na jedenáctém místě na seznamu obyvatel Rotterdamu, místní strany, jejíž vůdce Pim Fortuyn byl zavražděn.
Později toho roku. Madlener byl považován za důvěrníka Fortuyna. Strana získala v těchto historických volbách dne 6. března 2002 17 křesel. Jako městský radní byl Madlener mluvčím pro infrastrukturu. V této funkci byl otevřeným zastáncem výstavby areálu na univerzitě Erasmus Rotterdam. Byl také zastáncem zákazu nošení závoje u městských úředníků. Předložil dva návrhy: návrh na zákaz nošení náboženských symbolů pro všechny státní úředníky, jakož i druhý návrh se stejným účinkem pro učitele a pomocný personál ve školách. Také uvedl, že tělesná výchova v muslimských školách by měla být třída smíšená pohlaví.