Mit einem eigenen Kommando kämpfte Heudelet 1797 unter Führung von General Jean-Victor Moreau bei Kehl (9. Januar 1797). Nach weiteren Beförderungen holte man ihn in den Generalstab und er kämpfte in der ersten (4./7. Juni 1799) und zweiten Schlacht von Zürich (25./26. September 1799). Später wechselte er zu General Jean Victor Tharreau und kämpfte zusammen mit ihm u. a. in der Schlacht bei Hohenlinden (3. Dezember 1800).