Madeja na stałe zapisał się w historii Cracovii, prowadząc jako sędzia 43 edycje Treningu Noworocznego w latach 1960-2002. W latach '70 i '80 XX wieku był sędzią szczebla centralnego. W latach 1998-2002 był przewodniczącym Wydziału Gier i Dyscypliny MZPN.
W latach 2002-2011 był kierownikiem I zespołu Cracovii. Trafił do klubu za sprawą trenera Wojciecha Stawowego. Do ostatnich chwil życia był oddany krakowskiemu klubowi. Ostatnio był kierownikiem II drużyny. Jeszcze we wtorek towarzyszył nowemu trenerowi Pasów Mirosławowi Hajdzie w jego pierwszych godzinach pracy.
Maciej Madeja opowiada o Treningach Noworocznych: