Nell'aprile 2005, May dichiarò che avrebbe rinunciato al suo anno da senior year nella UNC per entrare nel draft NBA. È stato la 13ªscelta assoluta per i Charlotte Bobcats, diventando uno dei quattro giocatori della North Carolina a essere chiamato nel Draft NBA 2005. Ha cominciato la sua carriera da professionista con la nomina a MVP della "summer league" a Rocky Mountain Revue. Un infortunio a dicembre, tuttavia, ha reso breve il suo primo anno nella NBA.