25-годишното тежко крило игра за последно в тима на Шарлот Бобкетс, но ръководството на клуба не му поднови контракта. Така Мей подписа със Сакраменто за една година.

Той бе избран под номер 13 в Драфт 2005, като за 4 години в Лигата изигра едва 82 мача заради редица на брой контузии.

В най-добрия си сезон, 2006/07, Мей отбеляза 11,9 точки и 6,7 борби под коша на мач.