Mays got the start at free safety his freshman year after Josh Pinkard went down with a season-ending injury in their first game against Arkansas. His first college career interception came in week 5 against Washington State. Throughout the year he was a solid safety recording 62 tackles in only 12 starts and an ended the year leading his team in interceptions with 3. In 2006, Mays became the third player in Trojan history to be named the Pac-10's Co-Freshman of The Year while also earning Second-team All-American, 1st-team Freshman All-American and Defensive Freshman of the Year honors from Sporting News magazine.