I felttoget i 1805 udmærkede Heudelet sig ved Mariazell og Austerlitz, mens han ledte en III Korps brigade. Udnævnt til general i division i december 1805, blev han sat i kommando over en VII Korps division i maj 1806. I den
Krig af den fjerde koalition førte sin division ved Jena, Kołoząb, Golymin og Eylau. I oktober 1808 fik han kommandoen over en division i VIII Korps i Spanien. Hans enhed blev snart overført til II Korps og kæmpede i Nicolas Soults invasion af Portugal ved Porto i 1809. Heudelet ledte kortvarigt II Korps i januar 1810 før han vendte tilbage til kommandoen over sin division. Han deltog i André Masséna's invasion af Portugal, hvor han kæmpede ved Bussaco i 1810. Hans division var ikke engageret ved Fuentes de Onoro, og han blev sendt hjem kort efter. I 1812-kampagnen kommanderede han en reservedivision i X Corps. Ved slutningen af den lange belejring af Danzig blev han allieret fange i november 1813.