Gideon attended college at Southern Mississippi. In 1996, he appeared in 11 games, recording 33 receptions for 500 yards and one touchdown.[4] In 1997, he appeared in 12 games, recording 53 reception for 1,008 yards and nine touchdowns. He also returned 33 punts for 347 yards.[4] That season the Golden Eagles defeated the Pittsburgh Panthers, 41-7 in Liberty Bowl with Gideon being named the game's MVP.[5] For the season, he finished 1st in Conference USA in receiving yards and yards-per-reception (18.7).[4] In 1998, he appeared in 11 games, recording 66 receptions for 1,186 for 13 touchdowns. He also returned five punts for 33 yards.[4] He also finished 1st in C-USA with receiving touchdowns.[4] After the season, he was named College Football News and College Sporting News All-America honorable mention.[6] In 1999, he appeared in eight games, recording 40 receptions for 520 yards and seven touchdowns. He also returned six punts for 41 yards.[4]
For his career he recorded 193 receptions for 3,214 yards and 30 touchdowns.[4] His 1,186 receiving yards in 1998 stands as the Southern Mississippi single-season receiving yardage record.[7]
In 2004, Gideon was named to Conference USA's first All-Decade team.[8]
On February 8, 2002, he was signed by the Houston Texans.[13] He was released on September 18.[13]
Canadian Football League
In 2003, Gideon appeared in 13 games for the Ottawa Renegades.[14] For the season he caught 34 passes for 503 yards and four touchdowns.[14] He was 1-of-1 for 10 yards passing, he ran the ball one time for one yard.[14] In 2004, he appeared in 10 games. He recorded 10 receptions for 181 yards.[15]
On June 9, 2005 Gideon was released by the BC Lions.[16]