En las elecciones municipales de 2002, Madlener figuraba en el puesto 11 de la lista de Roterdán habitable, el partido local cuyo líder Pim Fortuyn era
asesinado ese mismo año. Madlener fue considerado un confidente de Fortuyn. El partido ganó 17 escaños en estas elecciones históricas el 6 de marzo de 2002. Como concejal municipal, Madlener fue portavoz de infraestructura. En esa función fue un partidario abierto de la construcción de un campus en la Universidad Erasmus de Rotterdam. También estaba a favor de prohibir a los funcionarios municipales el uso del velo. El Presidente presentó dos propuestas: una propuesta para prohibir el uso de símbolos religiosos para todos los funcionarios públicos, así como una segunda propuesta con el mismo efecto para los profesores y el personal de apoyo en las escuelas. También declaró que la educación física en las escuelas musulmanas debería ser una clase mixta de género.