Madej po raz drugi będzie grał przed wrocławską publicznością. Wcześniej był zawodnikiem tego klubu w latach 2009-2012. W swojej karierze 34-letni zawodnik występował również m. in. w Lechu Poznań, ŁKS Łódź czy portugalskim Academica Coimbra. Ostatnio grał w Górniku Zabrze, z którym spadł z Ekstraklasy.Madej ma również na koncie pięć meczów w reprezentacji Polski.