Atromitos F.C.
Gjeloshi played for Atromitos F.C. in the Beta Ethniki during the 2002–03 season. He joined Proodeftiki F.C. in the Alpha Ethniki for the next season, but he did not appear in any league matches.