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 was named to the Major League Soccer All-Star Game, starting and scoring the second goal of the MLS team's 2–0 win over Celtic F.C.

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.

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.

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.

His grandfather on his dad's side, also named Juan Carlos Toja, was born in Uruguay and played professional football in his country for C.A.

His grandfather on mother's side, Victor Vega, is Colombian and played professionally for Santa Fe, Millonarios, and was a member of the Colombia National Team.