Am (19. Fructidor) 5. September geriet er beim Übergang über den Rhein in der Nacht in einen Hinterhalt der Österreicher. Er gelang ihm aber, sich zu befreien und den Feind zurückzuwerfen, Dabei wurde er durch eine Flintenkugel verwundet. Nach dem Wiederaufflammen des Krieges zwischen Frankreich und Österreich im Jahr 1796 gelang ihm bei Neuwied mit einer Kompanie Grenadiere unter dem Feuer der feindlichen Geschütze der Rheinübergang und er begann mit der Belagerung von Ehrenbreitstein. Bei dem Rückzug der Sambre und Maasarmee in Franken erhielt Graudjean die Aufgabe, die österreichischen Linien zu durchbrechen. Er machte an der Spitze eines Bataillons und einiger Schwadronen einen Angriff und schlug den Feind nicht nur zurück, sondern machte sogar noch viele Gefangene und eroberte mehrere Gepäckwagen. Nach der Schlacht bei Würzburg hielt er durch kluge Manöver den verfolgenden Feind zurück und hinderte ihn daran, allzu große Vorteile aus seinem Sieg zu ziehen. Im Jahr 1797 kämpfte er mit gewohnter Tapferkeit bei Neuwied unter dem Oberbefehl des Generals Hoche und war vom (6. Frimaire des Jahres VI) 27. November 1797 Festungskommandant von Aachen. Im Jahr 1803 wurde er zur Belohnung seiner Verdienste zum Général de brigade befördert und im folgenden Jahre zum Mitglied der Ehrenlegion ernannt. Nachdem er den Vierten Koalitionskrieg in Deutschland mitgemacht hatte, wurde er zur Reservedivision von Orleans beordert und zog mit dieser nach Spanien. Dort konnte er sich in mehreren Gefechten auszeichnen, musste sich aber im Jahr 1811 wegen seiner Verletzungen in den Ruhestand versetzen lassen. Er zog sich in das Departement des Loiret zurück und wurde im Jahr 1815 zum Maire von Orléans ernannt, wo er am 3. Dezember 1824 starb.