At the 2002 municipal election, Madlener was listed eleventh on the Livable Rotterdam list, the local party whose leader Pim Fortuyn was assassinated later that year. Madlener was considered a confidant of Fortuyn. The party won 17 seats in these historical elections on 6 March 2002. As a municipal councillor Madlener was infrastructure spokesman. In that function he was an outspoken supporter of the construction of a campus at the Erasmus University Rotterdam. He was also in favour of prohibiting municipal civil servants wearing a veil. He put forward two proposals: a proposal to prohibit carrying religious symbols for all civil servants, as well as a second proposal to the same effect for teachers and support staff at schools. He also stated that physical education at Muslim schools should be a mixed gender class.