In de Kamer houdt hij zich vooral bezig met infrastructuur. De zelfverklaard BNR-fan - wel vindt hij dat er te veel vrouwen achter de microfoon zitten, benieuwd wat hij vindt van de samenstelling van de PVV-Kamerfractie - is vertrouweling van Geert Wilders. Maar zoals NRC Handelsblad het jaren geleden omschreef: hij is misschien nog wel loyaler aan 'Pim'. Na de moord op Pim Fortuyn, wiens persvoorlichter hij een aantal maanden was, maakte Madlener de stap naar de gemeentepolitiek - toen nog namens Leefbaar Rotterdam.
In 2006 ging hij 'landelijk', inmiddels namens de PVV. En na een onderbreking als lijsttrekker en fractielid in de Europese fractie, keerde hij in 2012 terug in de Tweede Kamer, zegt politiek verslaggever Jeroen Stans. 'We horen regelmatig van hem over mobiliteit, wegen en spoorwegen. In 2018 zijn de gemeenteraadsverkiezingen en dan ben ik toch benieuwd of hij niet in gewetensnood komt: hij was direct betrokken bij de start van Leefbaar Rotterdam en de PVV gaat nu in Rotterdam ook een gooi doen naar de macht. Dus, Barry Madlener, op wie moeten we nou gaan stemmen in Rotterdam?'
