Andrijevic was signed by the Toronto Lynx of the USL A-League in 2000.[1] He would make his debut for the club on July 12, 2000, against Connecticut Wolves.[1][2] He helped Toronto qualify for the postseason for the second time in the club's history, where Toronto would finish third in the Northeast Division. In the playoffs the Lynx faced Richmond Kickers in the first round, and advanced to the next round by a 3-1 goals on aggregate. In the next round Toronto would face the Rochester Rhinos, but would be eliminated from the playoffs by a score of 2–1 on goals on aggregate. In 2001, he signed with Toronto Croatia of the Canadian Professional Soccer League. He made his debut for the organization on June 3, 2001, in a match against North York Astros.[3] In the 2002 season he assisted Toronto in clinching the Western Conference title and securing a postseason berth. He appeared in the semi-final match against North York Astros, but were eliminated from playoff contention by a score of 1–0.[4]
In 2003, Andrijevic was traded to division rivals Hamilton Thunder, where he clinched the Western Conference title.[5] He featured in the semi-final match against Vaughan Sun Devils, where Vaughan was defeated by a score of 2–0.[6] The following season he repeated Hamilton's success by clinching their second division title.