Kommunen Gostivar har 81 042 innbyggere etter folketellingen i 2002. Befolkningen er sammensatt. I folketellingen av 2002 er albanerne i flertall med 66,7 %. Makedonerne utgjør 19,6 % av byens befolkning. Det er også en betydelig (9,9 %) tyrkisktalende befolkning. Roma-folket utgjør 2, 8 % av byens innbyggere. På bakgrunn av den betydelige albansktalende befolkningen er Gostivar et viktig sentrum for Makedonias albanere.