Capitaine au début de la guerre en 1792, il est général de brigade le 2 décembre 1793 puis général de division le 10 janvier 1794, après les combats de Lambach et de Geisberg. Il se distingue partout et presque toujours à l'avant-garde. On trouve Lefebvre dans toutes les batailles importantes dans le Nord et sur le Rhin de 1793 à 1799, notamment au Geisberg le 26 décembre 1793, à la prise d’Arlon le 18 avril 1794 et à celle de Dinant le 29 mai 1794, à Fleurus le 26 juin, à Altenkirchen le 4 juin 1795 et Wetzlar le 15 juin, à Friedberg le 10 juillet, au passage du Rhin à Neuwied le 18 avril 1797. Il est le premier des généraux de la République à effectuer le passage du Rhin. Il réalise cet exploit à la tête de ses grenadiers, malgré un feu terrible, et s'établit sur la rive droite en avant d'Elelkamp. En 1797, il enlève Siegberg à la bataille d'Altenkirchen et cueille de nouvelles palmes aux journées de Kaldeich, de Friedberg, de Bamberg et de Sulzbach. Lefebvre est nommé gouverneur de la forteresse de Mayence à partir du 13 mars 1798 et établit sa résidence au Palais Bassenheim.