BRATISLAVA. V parlamente začínal v roku 2002 ako najmladší poslanec v histórii Slovenska a víťaz študentskej súťaže Smeru. Končí v ňom po viac ako 17 rokoch.

Poslanec Smeru s právnickým vzdelaním Robert Madej bol vždy považovaný za obľúbenca predsedu Smeru Roberta Fica, ktorý ho pred rokmi nazval svojím benjamínkom.
V tomto volebnom období musel Madej vysvetľovať aj fotografiu, na ktorej sa objíma s neskôr odsúdeným talianskym mafiánom Antoninom Vadalom.
Na aktuálnej volebnej kandidátke strany chýba.
Madej na otázky SME neodpovedal, stanovisko poslal až hovorca Smeru Ján Mažgút s tým, že sa na ňom dohodol s Madejom.