Au cours des premières campagnes contre les armées révolutionnaires françaises, Jean de Frimont reçoit de nombreuses distinctions. Promu Major, commandant, le , il se distingue à la tête de son escadron à Frankenthal, le de la même année, et reçoit la "Ritterkreuz" de l'ordre militaire de Marie-Thérèse. Le , il est promu "Oberstleutnant", lieutenant-colonel. Son courage étant de nouveau reconnu, il passe "Oberst", colonel, le . Lors de la campagne de 1800, le colonel de Frimont se distingue comme un véritable chef de cavalerie, notamment le à la bataille de Marengo. Le , Jean de Frimont est promu "Generalmajor", général de brigade dans l'armée autrichienne. Pendant la campagne de 1805, le général de Frimont sert en Italie et conforte sa renommée, faisant de nouveau preuve de bravoure, lors de la bataille de Caldiero.