На драфте НХЛ 1990 года Мэя в первом раунде выбрал клуб «Баффало Сейбрз». За «Баффало» Мэй отыграл семь сезонов.