Третий номер драфта НБА 2008 года Мэйо стал игроком УНИКСа. Контракт с 33-летним баскетболистом рассчитан на один год В сезоне-2016/17 Мэйо выступал за «Сан-Антонио», в составе которого набирал в среднем по 16,9 очка и 6,8 передачи за 28,8 минуты игрового времени.