11 марта 2003 года «Финикс» обменял Мэя в «Ванкувер» на выбор в третьем раунде драфта 2003 года. 11 июля 2003 года Мэй подписал с «Ванкувером» новый двухлетний контракт.