LeNeveu valdes av Phoenix Coyotes i den andra rundan, som 46:e spelare totalt, i NHL Entry Draft 2002. Han gjorde sin NHL-debut den 6 oktober 2005 mot Los Angeles Kings och gjorde 25 räddningar i en 3-2-förlust.