Na campaña de 1805, Heudelet distinguiuse en Mariazell e Austerlitz mentres lideraba unha brigada do III Cuerpo. Nomeado xeneral de división en decembro de 1805, foi posto ao mando dunha división do VII Corpo en maio de 1806. Na guerra da cuarta coalición
liderou a súa división en Jena, Kołoząb, Golymin e Eylau. En outubro de 1808 foi nomeado comandante dunha división do VIII Corpo en España. A súa unidade foi logo transferida ao II Corpo e loitou na invasión de Nicolas Soult de Portugal en Oporto en 1809. Heudelet dirixiu brevemente o II Cuerpo en xaneiro de 1810 antes de volver ao mando da súa división. Participou na invasión de André Masséna de Portugal, loitando en Bussaco en 1810. A súa división non participou en Fuentes de Onoro e foi enviado a casa pouco despois. Na campaña de 1812 comandou unha división de reserva no X Corpo. Ao final do longo asedio de Danzig converteuse nun prisioneiro dos aliados en novembro de 1813.