Gaj Mace to chorwacki klub piłkarski z miasta Varaždin w północnej Chorwacji. Klub powstał w 1919 roku i obecnie gra w pierwszej lidze chorwackiej. Nazwa klubu pochodzi od ptaka, który jest symbolem miasta Varaždin.

Gaj Mace jest jednym z najstarszych klubów piłkarskich w Chorwacji. W swojej historii zdobył trzy Puchary Chorwacji (w 1996, 2000 i 2002 roku). W sezonie 1998/99 klub dotarł do ćwierćfinału Pucharu Zdobywców Pucharów.

Najbardziej znanym zawodnikiem w historii klubu jest Davor Šuker, który grał w Gaj Mace w latach 80. XX wieku, a następnie został jednym z najlepszych napastników świata.

W ostatnich latach Gaj Mace nie osiągał znaczących sukcesów. Klub zajmuje obecnie miejsce w środku tabeli pierwszej ligi chorwackiej.