Lehoux on pelannut alkukauden Sveitsin liigan Geneve-Servetten ja Baselin joukkueissa. Genevessa Lehoux ehti pelata seitsemän ottelua ja näissä syntyivät saldot 5+2=7. Baselissa Lehoux tahkosi neljä ottelua ja antoi näissä peleissä kaksi syöttöä.
Viime kaudella 23-vuotias hyökkääjä pelasi Los Angelesin farmijoukkueessa Manchester Monarchissa erinomaisen alkukauden. Hän pelasi kauden alussa 38 ottelua, joissa teki tehot 23+31=54, mutta loukkaantui tämän jälkeen ja oli koko loppukauden sivussa. Loukkaantumisen aikaan Lehoux johti koko AHL:n piste- ja maalipörssiä.
Lehouxilla oli myös erinomainen junioriura Quebecin junioriliigan Baie-Comeaussa. Hän pelasi Baie-Comeaussa neljän kauden aikana yhteensä 266 ottelua ja teki näissä otteluissa 164+218=382 pistettä. Viimeisellä juniorikaudella Lehoux valittiin QMJHL:n kakkostähdistöön. Lehoux on Los Angeles Kingsin kolmannen kierroksen varaus (yhteensä 86) vuoden 2000 Draftista.
Lehoux liittyy Phoenixin joukkueeseen tiistaina, jolloin Coyotes pelaa seuraavan pelinsä Minnesotaa vastaan.
