As a junior in 2004, he posted 124 tackles, 5 interceptions and 75 deflections, catching 25 passes for with 23 touchdowns and returning 12 punts for with 10 touchdowns while earning Student Sports Junior All-American honors as a defensive back, wide receiver and quarterback. His final year at O'Dea, he collected 166 tackles, 5 interceptions and 5 pass deflections as a safety while catching 36 passes for and 15 touchdowns. As a senior in 2005, he was named All-State First-team and All-Metro League Mountain Division Offensive MVP and Defensive Co-MVP. He also returned 12 punts for and 3 touchdowns. Mays played for the West Team in the 2006 U.S. Army All-American Bowl game alongside future USC teammates Mitch Mustain and Stafon Johnson. He posted three tackles in the game.