Toja started his soccer career in Colombian tournament Interclubes (played amongst select country clubs) in the Clan MacGregor team, playing alongside retired professional player Lucas Jaramillo. Joined Colombian Santa Fe at age 16, playing for the club’s U-19 team for six months, was promoted to the first team in early 2004, where he played 25 games in the next two seasons.

Toja signed with Argentine club River Plate following the tournament but struggled to break into the first team. He played 5 games in the Copa Libertadores Tournament for River Plate, scoring once. He played in only three Torneo Verano games while loaned to River Plate from Santa Fe in 2006.

In February 2007, after sending a highlight video to FC Dallas and impressing in a tryout held at FC Dallas pre-season camp in Brazil, Toja was signed with Major League Soccer on a loan from Independiente Santa Fe. With his electric play and flashy style (topped off with an impressive hairdo – an homage to Jim Morrison, the late lead singer of The Doors), Toja quickly became a fan favorite in Dallas. He scored his first MLS goal, the game-winner, in a 2–1 win at Kansas City Wizards on 5/12, and tallied another game-winner in a 2–1 win at Chicago Fire on 5/17.

His performances remained at a high standard in the 2008 season with FC Dallas, scoring 2 goals and being named to the 2008 All-Star Game, but he left the US shortly after the All-Star Game to follow his ‘dream’ to play in Europe for Romanian giants Steaua Bucureşti. As a testament to the quality and effort Toja put into his performances the FC Dallas faithful would wear wigs in celebration of his trademark ‘rock and roll’ mullet.

On 1 August 2008, FC Dallas made Toja’s transfer to Romanian side Steaua București official. He was thus the first player to move from the United States to a Romanian club. Several days after his appearance at the Major League Soccer All-Star game against West Ham United, it had been speculated that Toja would move to Europe within a few days. He joined Colombian mates Dayro Moreno and Róbinson Zapata.

He played with the Colombian U-20 national team at the 2005 South American Youth Championship, which Colombia hosted and won. Toja then competed at the 2005 FIFA World Youth Championship in the Netherlands, helping Colombia to the Round of 16 before losing to eventual champion Argentina. Toja appeared in three of the team’s four games, once as a substitute, including a start against Argentina. He was called up to the full Colombian national team in October 2008 and started in his first game versus Brazil on 15 October 2008 for a 2010 World Cup Qualifier.

On 21 July 2010, Toja was transferred to Aris, signing a three-year contract. He made his debut in the UEFA Europa League against Jagiellonia Białystok. He scored his first goal for Aris against Olympiakos F.C. in Kleanthis Vikelidis (2011–2012).

On 23 August 2012, Toja was acquired by the New England Revolution of Major League Soccer through the league’s Allocation process. He arrived in the United States on 9 September, and trained with the Revolution for the first time on the next day. Despite battling knee stiffness, he made his Revolution debut in a substitute appearance against D.C. United on 15 September, which was his first MLS action since 19 July 2008 when he was with FC Dallas. On 26 June 2013, Toja made his first goal in a Revolution uniform in the Lamar Hunt US Open Cup against the D.C. United from a curving free kick in top left corner. Toja scored his first domestic league goal for the club on 17 July 2013 against the Colorado Rapids on a free kick with a soft touch in the lower left corner.