Im Frühjahr 1798 ging er zur Armee nach Italien ab und zeichnete sich am 26. März 1799 in der Schlacht bei Legnano aus. Am 5. April 1799 brachte sein rechtzeitiges Eingreifen in der Schlacht bei Magnano die Entscheidung. Schustekhs Truppen wurden dabei über die Etsch gesetzt und hatten die rechte Flanke der französischen Division Grenier aufgerollt und den Feind über Raldon und Varese verfolgt. Am 22. Juni 1799 stand er vor Modena und nahm später an der Blockade von Genua teil. Am 10. Juni 1800 kämpfte er bei Casteggio und am 14. Juni in der Schlacht bei Marengo. Er wurde dabei verwundet und am 28. Oktober 1800 zum Generalmajor (Rang am 24. November 1800) befördert.