Podczas gry w Barwach WKSu, ubierał koszulkę z numerem 8.

GKS Bełchatów W lipcu Madej był testowany przez azerski Chazar Lenkoran jednak został uznany za nieprzydatnego. W październiku 2012 podpisał roczny kontrakt z GKS Bełchatów. W nowym klubie zadebiutował 5 października 2012 w przegranym meczu z Ruchem Chorzów. W GKS-ie rozegrał 24 spotkania, strzelając 3 gole i 2 razy asystując. Kiedy GKS Bełchatów spadł do I ligi, Łukasz odszedł z klubu.

Górnik Zabrze 6 czerwca 2013 podpisał dwuletni kontrakt z Górnikiem Zabrzehttp://ekstraklasa.net/lukasz-madej-zawodnikiem-gornika-zabrze-podpisal-dwuletni-kontrakt,artykul.html.. Pierwszy mecz w barwach zabrzańskiego klubu rozegrał przeciwko Wiśle Krakówhttp://www.90minut.pl/mecz.php?id_mecz=959408 debiut Madeja w Górniku Zabrze., zaś pierwszą bramkę strzelił przeciwko Legii Warszawahttp://www.90minut.pl/mecz.php?id_mecz=959303 pierwszy gol Madeja dla Górnika Zabrze. w przegranym 2-1 meczu. 19 kwietnia 2016 decyzją sztabu szkoleniowego Górnika Zabrze Łukasz Madej wraz z Pawłem Golańskim i Maciejem Korzymem zostali przesunięci do zespołu rezerw.