NK Gaj je nogometni klub iz Mača.
Klub je osnovan 1928. godine. Osnovala ga je grupa radnika koji su radili u ugljenokopu u Malom Bukovcu pod imenom NK Rudar. 1968. godine je preimenovan u NK Gaj Mače. Od te godine klub počinje organizirano djelovati. Klub od tada pa do sezone 2010/2011 nastupa u 1.ŽNL Krapinsko-zagorske županije. U sezoni 2006/2007 klub je bio pobjednik 1. ŽNL. U sezoni 2007/2008 pobjednik Kupa NSKZŽ. Nakon osvajanja županijskog kupa, klub se kvalificirao u 1. kolo Kupa Hrvatske. Tada je u Maču gostovao NK Dinamo. To je jedan od najvećih uspjeha kluba. U sezoni 2008/2009 klub je osvojio županijsku ligu te kup. U pretkolu kupa Hrvatske ovdje je gostovao još jedan državni prvoligaš – Croatia Sesvete. U sezoni 2009/2010 klub ponovo osvaja županijsku ligu i kup. U sezoni 2010/2011 klub prelazi u viši rang natjecanja odnosno u 4. Hrvatsku nogometnu ligu Središte A. Tamo je u sezoni 2011 / 2012 osvojio 3. mjesto te se tako plasirao u Treću hrvatsku nogometnu ligu.