 Gjuzelov played for Belgian First division side Cercle Brugge until the 2010-11 season.He made his senior debut for Macedonia in a March 1998 friendly match against Bulgaria in Skopje and has earned a total of 17 caps, scoring 1 goal.His final international was an October 2003 friendly away against Ukraine.