通部却升为了副部长，二年后，又升为常务副部长。对任雪梅和文乐，他始终怀有感激之情。而他刚到交通部时，对原部长沈东哲的官僚作风，也是非常的看不习惯。好在经过一段时间的观察，发现沈东哲的工作能力，还不如他老婆米玉仙，时任部办公厅副厅长。有许多事情都是她在周旋，沈东哲才坐稳部长之位。
王刘平正是从米玉仙身上，看到自己工作作风的不足。除了努力学习业务外，遇到事情会虚心地请教米玉仙。在米玉仙升厅长一职时，由于，其他几位副部长与沈东哲，都有着较深的矛盾，私下商谈时，对此是极为反对。他旗帜鲜明地说米玉仙为交通部做出巨大的贡献，随后举了几个例子，让这些副部长们深有感触，把米玉仙与沈东哲分开而论。正是他极力的投了支持一票，米玉仙很顺利地升任了厅长一职。
而通过这件事，几个副部长对王刘平为人的大肚，看问题的全面，也都深感佩服。使他在交通部很快站稳了脚跟，工作上得到米玉仙的暗助，他很快从几个不太和睦的副部长中脱颖而出，在中组部的考察中，成了第一副部长。出于对米玉仙的信任，上次他参加临海到冀平，临海到冀州高速公路协调会，极力地表明了支持的态度。只是没把投资高速公路的事，与文乐个人联系起来，认为是临海市委的决定。