Jean Leca reçoit durant sa vie cinq promotions, lui permettant d'acquérir un certain prestige et une reconnaissance importante au sein de l'armée française. Les grades qui lui sont attribués sont : le grade de sergent en 1945, d'adjudant en 1952, ensuite, il a l'honneur d'être promu chef de bataillon en Algérie, au début de la Guerre du même nom, et peu après il est gradé sous-lieutenant, en 1959. Enfin, plus de vingt ans plus tard, il reçoit sa dernière promotion en devenant lieutenant-colonel à 57 ans, en 1982.