2003年，在军委一致意见下，梁升任总参谋长，并将总参变革为三军联合作战司令部，吴胜利许其亮得以从海空军调任副总参谋长，总参作战部也进行了大变革，许多新时期的作战局设立，海空军调作战部当副部长。