У 1799 році поступив до армії Гельветії під орудою Андре Массени. Тут відзначився своєю хоробрістю та розсудливістю під час першої битви під Цюрихом. У 1800 році за наказом першого консула Наполеона Бонапарта перейшов до Італійської армії, де очолив правий фланг. Тут Сульт особливо відзначився при захопленні Генуї. Після цього відзначився у битві під Маренго. Згодом призначений губернатором П'ємонту. На цій посаді придушив повстання італійців. Після укладання у 1802 році Ам'єнського миру повернувся до Франції. У 1803 році призначено головою військового табору у Сен-Омер.