Karol Madaj (ur. 7 lutego 1935 w Imielinie) – polski trener kolarstwa.
Życiorys W młodości uprawiał kolarstwo. Jako zawodnik AZS Gliwice został akademickim mistrzem Polski - indywidualnie oraz drużynowo w 1951 i 1954. Został również wicemistrzem Polski drużynowo w górskich akademickich mistrzostwach Polski w 1954Renata i Stanisław Bogusz (opr.), Pół wieku AZS Gliwice, Wyd. Politechniki Śląskiej, b.m. i d.w., s. 50.. Już w latach 50. został trenerem tej dyscypliny. W 1958 założył sekcję kolarską w klubie Kolejarz Gliwice, której najwybitniejszym wychowankiem był Witold Plutecki. Równocześnie w latach 60. i 70. pomagał trenerom polskiej kadry szosowej – Robertowi Nowoczkowi i Henrykowi Łasakowi. Po zakończeniu sezonu 1974 został trenerem polskiej kadry szosowej (zastępując Wojciecha Walkiewicza). Poprowadził swoich zawodników, razem z pomagającym mu Andrzejem Trochanowskim do mistrzostwa świata wyścigu drużynowym na 100 km (1975) i srebrnego medalu w tej samej konkurencji na Igrzyskach Olimpijskich w Montrealu (1976). Ponadto w 1975 Ryszard Szurkowski zwyciężył w Wyścigu Pokoju, a na Igrzyskach Olimpijskich w 1976 Mieczysław Nowicki zdobył brązowy medal w wyścigu indywidualnym ze startu wspólnego. Karol Madaj ustąpił z funkcji trenera kadry po Wyścigu Pokoju w 1977.