Skriv en fortsættelse til dette afsnit - Ved kommunalvalget i 2002 blev Madlener opført som ellevte på Livable Rotterdam-listen, det lokale parti, hvis leder Pim Fortuyn blev myrdet
senere samme år. Madlener blev betragtet som en fortrolig af Fortuyn. Partiet vandt 17 pladser i disse historiske valg den 6. marts 2002. Som kommunalråd var Madlener talsmand for infrastrukturen. I denne funktion var han en åbenhjertig tilhænger af opførelsen af en campus på Erasmus University Rotterdam. Han var også for at forbyde kommunale tjenestemænd at bære slør. Han fremsatte to forslag: et forslag om forbud mod at bære religiøse symboler for alle tjenestemænd samt et andet forslag med samme virkning for lærere og støttepersonale på skoler. Han erklærede også, at fysisk uddannelse på muslimske skoler bør være en blandet kønsklasse.