ב-2002 בבחירות העירוניות, Madlener היה רשום במקום העשירי ברשימה רוטרדם Livable, המפלגה המקומית אשר מנהיג פים Fortuyn נרצח
מאוחר יותר באותה שנה. מדלנר נחשב לחבר נאמן של פורטואן. המפלגה זכתה ב-17 מושבים בבחירות ההיסטוריות ב-6 במרץ 2002. בתור חבר מועצה עירוני, מדלנר היה דובר תשתית. בתפקיד זה הוא היה תומך גלוי בבניית קמפוס באוניברסיטת ארסמוס רוטרדם. הוא גם היה בעד איסור על עובדי ציבור עירוניים ללבוש רעלה. הוא הציב שתי הצעות: הצעה לאסור על נושא סמלים דתיים על כל עובדי המדינה, כמו גם הצעה שנייה לאותו אפקט על מורים ועובדי סיוע בבתי הספר. הוא גם הצהיר כי חינוך גופני בבתי ספר מוסלמים צריך להיות שיעור מעורב מגדרי.