务次长，成为法务部有史以来经历最完整的政务次长（历任法官、检察官、律师、大学讲师、高雄市议员、立法委员），在任内所推动的正己专案（加强查察操守有问题之检察官、法官的专案）揪出相当多涉及不法的检察官而获好评。后因高雄捷运爆泰劳暴动事件，导致当时的代理市长陈其迈请辞下台；叶菊兰代理高雄市长后，汤金全被延揽回高雄协助处理善后而改任高雄市副市长，亦与叶菊兰共同创下高雄市市长、副市长同时由中央政府院长（副院长）、部长（次长）层级下来接任的纪录。
2005年后.获得高雄市代理市长叶菊兰的信任与