Kitinov became a professional tennis player in 1992. In 1994 he won his first of a total of twelve double titles on the ATP Challenger Tour in Ostend . He celebrated his first title on the ATP World Tour in 1997 in Bournemouth alongside Kent Kinnear . He won further tournaments in Basel and Bucharest . He reached his highest world rankings in 1996 with 296 in singles and in 1999 with 38 in doubles.
Kitinov played four singles and five doubles games for the Macedonian Davis Cup team between 1992 and 1995 . His greatest success with the team was participation in the first round of the world group in 1992 against Australia , which won the match played in Cyprus 5-0; Kitinov only competed in doubles.