1984年，傅全有带着南京军区的第一军来到了老山参加轮战，刚到那敌人就给了他一个下马威，让周围坑道里的伏兵四处出击。他们的目的很明显，就是趁着解放军还没站稳脚跟，抢走重要的阵地和据点。傅全有一看就明白，这正是解放军自己教给越南人的坑道战术，心里暗自好笑。他把这个当成个圈套，表面上装出放松警惕的样子，把敌人暗堡里的兵力全都暴露在炮火下。敌人正要偷袭的时候，解放军的大口径火炮直接打了过去，不少人都丧命了。傅全有接着派奇兵迂回到敌人后方进行拦截，把他们切断退路并消灭。 他还指挥第一军在后来的几次拔点作战中表现出色。1985年的春节期间，越南广播喊话要和中国暂时休战。傅全有一眼就看穿了他们的阴谋，下令全军24小时戒备。结果证明这招确实高明，原来越军想趁着这个机会偷袭解放军。他们没想到自己玩的战术早就被解放军教过了，现在在傅全有面前简直就是班门弄斧。傅全有采取了外松内紧的策略，先让敌人以为阴谋得逞了。 敌人分几路来偷袭的时候，半路上就遭遇了解放军的反包围和反袭击，全军溃败而逃。傅全有甚至还派人切断了通往后方的公路，把敌人各个击破。1990年，因为在成都军区表现出色，傅全有被调到了兰州军区当司令员。1992年到1994年期间，他又被调到了总后勤部当部长。1995年更是接替了张万年的位置成为了总参谋长。