刘胜利的从政之路是从插队的天河县开始的，白水沟的联产承包事件引起了省委对她的注意。嗣后，刘胜利便一路顺风地由县委副书记、书记，阳山市政府秘书长、副市长，而做了省政府秘书长，一举成了H省地市级干部中最年轻的一颗政治新星。一九九三年，汤平出任阳山市委书记时，曾想把刘胜利要回阳山市做市委副书记兼市长，当时的省委不同意，汤平也只得作罢了。到了一九九七年底，阳山的班子调整，连任市委书记的汤平旧话重提，省委经慎重研究，才把刘胜利调回阳山做了市委副书记兼市长。到阳山市委报到的那一天正好是刘胜利四十五岁生日。
一九九七年的阳山已今非昔比，城区扩大了五倍，长高了四倍，道路四通八达，满眼高楼大厦。虽说和省城等发达城市比起来，阳山的发展还不尽如人意，但刘胜利也看得出，在她离开阳山的这些年里汤平和他的班子干得实在不错，一个现代化大城市的基本框架已经起来了。
汤平颇有些得意，带着刘胜利四处视察时就问：“这盘买卖还有点意思吧？”
刘胜利感叹说：“不容易，汤叔叔，这些年，你们真是太不容易了！”
汤平神情怡然：“为官一任，总得造福一方嘛，拼着老命做了点事，自问一下，做得还算可以吧！”这时，他们的车正经过死难矿工纪念碑，汤平指了指车窗外的纪念碑，又说，“包括这座矿山公园和死难矿工纪念碑，都是我提议建的。有些同志要在这里搞开发，盖大楼，我反对掉了。我说了，刘存义和他所代表的时代结束了，可刘存义和那些英雄矿工的精神仍然是我们这座煤城的宝贵财富！”
刘胜利说：“汤叔叔，我知道，您官当得再大，也忘不了自己是个矿工！”
汤平叹了口气：“是啊，忘不了自己是个老矿工，也不敢忘了为国家流过血、拼过命的矿工们！胜利，你知道么？我们现在的麻烦也不小呀，矿区煤炭资源枯竭了，矿区面临着转产，全市将近四分之一的人口吃饭都成问题了。”
矿区的困难情况刘胜利都知道，在省政府做秘书长的时候她就参与协调过，到阳山上任后，又下去跑了一圈，心里已经有数了，于是，她点点头说：“汤书记，我正在矿区搞调研哩，想找时间向您汇报一下。”
汤平摆摆手：“不要汇报了，情况我比你清楚。矿区资源枯竭是一方面，另一方面，国家正在调整产业结构，我们的改革正面临着历史性的突破。所以，我们既不能等，也不能靠，要拿出历史良心，实实在在地解决问题！
…。。