A four-year starter, Gordon and teammate Zabian Dowdell were considered one of the best backcourt duos in the Atlantic Coast Conference.

In that game, Gordon had 20 points, six rebounds, five assists, and four steals to earn Big East Conference Rookie of the Week.

Virginia Tech then lost in the quarterfinals to the University of Pittsburgh, and Gordon led the Hokies with 14 points and six assists.

On February 17, 2005, he scored 17 points and had six rebounds in the win over seventh-ranked Duke University in Cassell Coliseum, one of the most famous victories in Virginia Tech basketball history.

The win secured a first-round bye in the 2005 ACC men's basketball tournament, who then lost in the first round to Georgia Tech.

In the third game, a win against Western Carolina University, he recorded his first career double-double with 11 points and a then career-high ten rebounds.

[4] On December 7, 2005, Gordon recorded his second double-double of the season, with 11 points and a career-high 11 assists in a win over North Carolina A&T State University.

[4] On January 28, 2006, Gordon scored 21 points and a then career-high 14 rebounds for this third double-double in a win against Wake Forest University.

[10] On February 13, 2007, Gordon scored ten points in an overtime win again against fourth-ranked North Carolina in the Dean Smith Center, completing the sweep.

[11] After the regular season, he scored 22 points, had nine assists, grabbed 18 rebounds, and had ten steals in two games of the 2007 ACC tournament.

Gordon was then named the ACC Defensive Player of the Year and received 54 of a possible 106 votes by members of the Atlantic Coast Sports Media Association.

[13] Gordon signed with the Washington Wizards before NBA regular season training camp on October 1, 2007.

[16] After being cut from the Wizards, Gordon signed with the Antalya Büyükşehir Belediyesi of the Turkish League in November 2007.

[17] On March 8, 2008, he scored a season-high 18 points, along with grabbing four rebounds and dishing four assists, in a one-point loss against Oyak Renault.

[17] Antalya BSB made it to the Turkish League postseason, and lost their first round series to Fenerbahçe Ülker, 3–1.

[17] After the end of his first BSL season, Gordon played in the 2008 NBA Summer League for the Denver Nuggets, in Las Vegas, from July 11 to the 20.

[21] Then in October 2008, he was signed by the Artland Dragons of the German BBL League, but he did not play in any games with them, and he was dropped from their team in November 2008.

He played in nine German national league regular season games for the 99ers, and had 125 points, 38 rebounds, 37 assists, and 24 steals.

[21] Gordon made his Croatian A1 League debut on March 24, 2009, in a loss against Cibona, during which he had ten points, three rebounds, four assists, and three steals.

[25] On April 14, 2009, he scored a season-high 21 points, as well as grabbing six rebounds, making six assists, and taking six steals, in a win over Dubrovnik, 116–88.