Nach diesen starken Leistungen wurde May im 2005er Draftverfahren der NBA an 13. Stelle von den Charlotte Bobcats ausgewählt. Zwischen 2005 und 2009 bestritt er für Charlotte 82 NBA-Spiele, allerdings wurde er immer wieder von Verletzungen zurückgeworfen und verpasste die Saison 2007/08 wegen einer Operation vollständig. 2009/10 spielte er noch bei den Sacramento Kings in der NBA. Insgesamt brachte er es auf 119 NBA-Spiele und 6,9 Punkte je Begegnung.