Au début de 1796, Marmont est rappelé à Paris par Bonaparte, devenu entretemps commandant en chef des armées de l'intérieur et sauveur de la République après son action du 13 vendémiaire. Marmont est fait chef de bataillon rattaché à l'état-major de Bonaparte. Avec Junot, Marmont fait introduire Murat dans l'état-major de Bonaparte. Bientôt Bonaparte est nommé commandant en chef de l'armée d'Italie et Marmont le précède à Nice à la fin mars.