Jeśli Madej wypełni umowę, kolejny kontrakt będzie mógł podpisać w wieku 35 lat. Możliwe też, że wówczas zakończy karierę. Skrzydłowy gra w Górniku od sezonu 2013/2014. Odkąd przyszedł do klubu ma pewne miejsce w wyjściowym składzie. Działacze też muszą być zadowoleni, skoro zaproponowali mu dwuletni kontrakt. Poprzednia umowa Madeja z klubem wygasała z końcem sezonu.W Ekstraklasie Madej wystąpił w 340 meczach. Miał też krótki epizod w portugalskiej Akademice Coimbra i reprezentacji Polski. Z kadrą juniorów do lat 18 w 2001 roku zdobył mistrzostwo Europy.