Gadson played football at West Point between 1985 and 1988, wearing the No. 98 jersey and serving as co-captain. In 2007, he was present when the New York Giants beat the Washington Redskins at FedExField at the invitation of West Point classmate Mike Sullivan, who was then on the coaching staff of the New York Giants. This win was the beginning of a 10-game road winning streak and came after Gadson had made an inspirational speech to the team. The streak culminated in the Giants winning Super Bowl XLII. and in recognition for his contribution, Gadson received a specially minted Super Bowl ring. Gadson has since remained with the team as a motivational speaker.