Powrót do Śląska Po spadku zabrzan z ekstraklasy, Madej rozwiązał kontrakt z Górnikiem 25 czerwca i tego samego podpisał ze swoim byłym klubem Śląskiem Wrocław. 1 grudnia 2017 strzelił jedynego gola w przegranym 1:3 spotkaniu z Lechią Gdańsk i w wieku 35 lat został najstarszym zawodnikiem Śląska Wrocław, który zdobył bramkę w meczu ekstraklasy.

Statystyki kariery aktualne na dzień 3 czerwca 2018 roku Klub Sezon Liga Liga Puchar Puchar ligi Europa SumaMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramki ŁKS Łódź1998/1999 I liga3 0 0 0 – – 3 01999/2000 I liga15 2 2 1 3 0 – 20 32000/2001 II liga14 1 1 0 4 0 – 19 1 Suma 32 3 3 1 7 0 – 42 4 Ruch Chorzów2000/2001 I liga11 1 0 0 0 0 – 11 12001/2002 I liga15 0 6 0 2 0 – 23 0 Suma 26 1 6 0 2 0 – 34 1 Lech Poznań2002/2003 I liga27 1 1 0 – – 28 12003/2004 I liga24 3 8 0 – – 32 32004/2005 I liga12 2 6 0 – 2 0 20 2 Suma 63 6 15 0 – 2 0 80 6 Górnik Łęczna2004/2005 I liga9 1 0 0 – – 9 12005/2006 I liga8 0 2 0 – – 10 1 Suma 17 1 2 0 – – 19 1 ŁKS Łódź2005/2006 II liga15 0 0 0 – – 15 02006/2007 I liga28 4 2 1 3 1 – 33 62007/2008 I liga29 6 1 0 1 0 – 31 6 Suma 72 10 3 1 4 1 – 79 12 Academica Coimbra2008/2009 Primeira Liga6 0 2 0 0 0 – 8 0 Suma 6 0 2 0 0 0 – 8 0 Śląsk Wrocław2009/2010 Ekstraklasa22 1 1 0 – – 23 12010/2011 Ekstraklasa19 1 2 0 – – 21 12011/2012 Ekstraklasa22 5 2 0 – 3 0 27