He was traded to Toronto FC ahead of the 2011 season in exchange for Nick LaBrocca. Gordon made his debut for Toronto on March 26 in a 2–0 home victory against Portland Timbers with both goals coming from Javier Martina. On April 2 Gordon scored his first goal for Toronto in a 1–1 tie against his former team Chivas. Gordon had a memorable return to The Home Depot Center on June 11 when he scored two goals against The Galaxy in a 2–2 thriller which saw two goals scored in injury time of the second half.