2002ko udal hauteskundeetan, Madlener hamaikagarren postuan agertu zen Erroterdamen bizi daitekeenaren zerrendan, Pim Fortuyn buruzagia hil zuten alderdi lokala.
Urte hartan bertan. Madlener Fortuynen konfiantzazko pertsona gisa hartzen zen. Alderdiak 17 eserleku lortu zituen 2002ko martxoaren 6ko hauteskunde historiko hauetan. Udaleko zinegotzi gisa Madlener azpiegituretako bozeramailea izan zen. Funtzio horretan, Erasmus Rotterdameko Unibertsitatean campus bat eraikitzearen aldekoa izan zen. Era berean, udal funtzionarioek beloa erabiltzea debekatzearen alde agertu zen. Bi proposamen aurkeztu zituen: funtzionario guztiei sinbolo erlijiosoak eramatea debekatzeko proposamena, eta eskoletako irakasle eta laguntza-langileentzat ondorio berdinak dituen bigarren proposamena. Halaber, adierazi zuen eskola musulmanetan hezkuntza fisikoa genero mistoaren klasea izan beharko litzatekeela.