Gary attended the University of Maryland where he majored in family studies and played football for the Maryland Terrapins. In 1998, he saw action as a true freshman in nine games as a receiver and on special teams. He recorded no receptions, but led the team in punt returns with 12 for 99 yards. In 1999, he saw action in all 11 games including three starts. He led the team in both receiving and punt returning. He made 24 receptions for 257 yards, 35 returns punts for 311 yards, and one kickoff return for 84 yards. That sole kick return came against ninth-ranked Georgia Tech, and set up a touchdown on the subsequent possession. In 2000, he played in all 11 games, which included 10 starts. He again led the team in receiving and punt returning. Gary recorded 40 receptions, 568 receiving yards, and seven touchdowns. Against Georgia Tech, he tied the school record for most touchdown receptions with three. That tied Jermaine Lewis's performance against West Virginia in 1993 and James Milling against North Carolina in 1986.[1] That season, he became the first Terrapin to lead the team in punt returns in three consecutive seasons,[1] and he made it four the following year.[2]
Before the 2001 season, Maryland hired a new head coach, Ralph Friedgen, who engineered a first-year turnaround for the program. During summer training camp, Gary took an awkward hit and suffered a cervical spine injury. He was evacuated to the University of Maryland Shock Trauma Center in Baltimore, but fully recovered.[3] Against sixth-ranked Georgia Tech, Gary made a critical 18-yard reception to the Yellow Jackets' 46-yard line with 40 seconds left as part of a drive to push within field goal range. Nick Novak later kicked the tying field goal, and in overtime, kicked the game-winner. The win improved the Terps' record to 6–0 and secured bowl eligibility for Maryland for the first time since 1991.[4] Against Virginia, Gary recorded five receptions for 99 yards and a 53-yard touchdown.[5] In the penultimate regular season game, 13th-ranked Maryland played Clemson at Byrd Stadium. Gary recorded five receptions for 93 yards and a touchdown, and the Terrapins won, 37–20, to ensure at least a share of the Atlantic Coast Conference (ACC) championship with Florida State.[6] The following week, Maryland played its last conference game against NC State. In the final minutes of regulation, with Maryland trailing, quarterback Shaun Hill mounted a 61-yard drive. It culminated with an eight-yard pass to Gary in the corner of the end zone to win the game, 23–19, with 41 seconds remaining.[7] The win secured the outright ACC championship.[8] Throughout the season, Gary was quarterback Shaun Hill's preferred receiver,[9] and led the balanced Maryland receiving corps. Gary recorded 49 receptions, 727 yards, and six touchdowns.[10] He was the first Maryland player since Gary Collins in 1961 to lead the team in receptions in three consecutive seasons.[1] Gary was named an All-ACC player, which made him the first Maryland receiver honored as such since 1995.[11] About that championship-winning season, Gary said in 2009:
"Every day, we were told we were nothing. Every day, we were told we were picked to finish seventh in the conference for a reason. Really, we don't have a lot of fond football memories. My [scrapbook of newspaper clippings] has a thick coat of dust on it."[12]
Gary also lettered in lacrosse during the 2002 season and saw action in two games as a defensive midfielder for the Terrapins.[13]