After retiring from professional basketball, playing in both the NBA and in Greece, Mays began his coaching career in the WNBA where he coached the San Antonio Silver Spurs for two years from 2002-2004.
After his time in San Antonio, Mays moved to the University of Texas, where he served as an assistant coach from 2004-2007, learning from Hall of Fame coach Jody Conradt.
Following his stay in Austin, Mays moved to the LSU Women’s Basketball program, where he worked under a second Hall of Fame coach in Van Chancellor from 2007-2011. While at UT and LSU, Mays served a central role in the recruiting process, where he helped land seven top-25 ranked recruiting classes, five of those classes being ranked in the top five.