5 Suma 63 7 5 0 – 3 0 71 7 GKS Bełchatów2012/2013 Ekstraklasa24 3 0 0 – – 24 3 Suma 24 3 0 0 – – 24 3 Górnik Zabrze2013/2014 Ekstraklasa36 2 3 0 – – 39 22014/2015 Ekstraklasa36 5 0 0 – – 36 52015/2016 Ekstraklasa29 2 1 0 – – 30 2 Suma 101 9 4 0 – – 105 9 Śląsk Wrocław2016/2017 Ekstraklasa27 0 2 0 – – 29 02017/2018 Ekstraklasa21 1 1 0 – – 22 1 Suma 48 1 3 0 – – 51 1 Suma 452 40 43 2 13 1 5 0 513 43
Kariera reprezentacyjna Młodzieżowa Największe sukcesy osiągnął, grając w polskich reprezentacjach młodzieżowych. Został wicemistrzem Europy w kategorii do lat 16 w 1999 i mistrzem Europy w kategorii do lat 18 w 2001.
Seniorska Madej pierwszy mecz dla Biało czerwonych rozegrał przeciwko Macedonii w 2003 roku. W styczniu 2014 roku selekcjoner Adam Nawałka powołał Madeja na mecze z Norwegią i Mołdawią, był to jego powrót do kadry po 11 latach przerwy od ostatniego występu. W reprezentacji Polski rozegrał 5 meczów (łącznie 155 minut). Mecze i gole w reprezentacji # Data Miejsce Przeciwnik Rezultat Gole Rozgrywki 1. 14 lutego 2003 Split, Chorwacja 3:0 Mecz towarzyski 2. 11 grudnia 2003 Ta’ Qali, Malta 4:0 Mecz towarzyski 3. 14 grudnia 2003 Ta’ Qali, Malta 3:1 Mecz towarzyski 4. 18 stycznia 2014 Abu Zabi, ZEA 3:0 Mecz towarzyski 5.