En su primer partido en el equipo anotó 27 puntos, cogió 7 rebotes y robó tres balones.
En enero de 2007, Mayo supuestamente agredió al árbitro Mike Lazo tras ser expulsado en el partido que les enfrentaba al Instituto Capital en el Charleston Civic Center.
[2] Sorprendentemente, más tarde, la orden restrictiva que levantó la sanción fue anulada y se castigó a Mayo con tres partidos.
Aquella temporada lideró a su equipo con unos promedios de 28.4 puntos por partido y ganó el Premio Bill Evans (mejor jugador del año de baloncesto masculino en el estado).
Mientras esperaba a que comenzara la temporada, Mayo se enfrentó a jugadores de la NBA como Kobe Bryant, Sam Cassell, Kevin Garnett, Mike Dunleavy, Jr., Jason Kidd, Adam Morrison, J. J. Redick y al retirado Michael Jordan.
[5] Mayo comenzó su primera temporada universitaria perdiendo ante Mercer pero firmando 32 puntos, 7 rebotes y 4 asistencias.
El siguiente partido se tradujo en victoria por 74-47 sobre The Citadel, con Mayo anotando 16 puntos, capturando 7 rebotes y repartiendo 5 asistencias.
Su mejor partido fue ante Arizona, donde a pesar de la derrota anotó 37 puntos, su tope personal.
Tanto Love como Mayo fueron seleccionados en el mejor quinteto del torneo.
El 26 de junio de 2008, Mayo fue seleccionado 3º por Minnesota Timberwolves, aunque más tarde fue traspasado a Memphis Grizzlies junto con Marko Jarić, Antoine Walker y Greg Buckner a cambio de los derechos del novato Kevin Love, Mike Miller, Brian Cardinal y Jason Collins.
[7] Durante su primera temporada en la liga, Mayo anotó 30 o más puntos en siete ocasiones, finalizando con 18.5 puntos de promedio por partido y segundo en la votación por el Rookie del Año detrás de Derrick Rose.
El 26 de julio le nombraron "CBA Player of the Month".