他开始了与刘伯承长达１３年的精诚合作，共同谱写了一曲刘邓大军南北转战、纵横四方的壮歌。

１９４３年１０月，邓小平代理中共中央北方局书记，并主持八路军总部的工作，担负起领导华北敌后抗日根据地党政军的全面工作，成为独当一面的战略区负责人。当时，他还不满４０岁。

１９４８年１１月，人民解放军和国民党军排兵布阵，在江淮之间进行了一场关系全国战局的大决战。当时国民党军队有８０万之众，人民解放军只有６０万，众寡悬殊。中原、华东两大野战军并肩作战，谁来负最高责任呢？

毛泽东看中了邓小平。

在以邓小平为书记的总前委指挥下，解放军历时６６天，歼敌５５万。用毛泽东的话来说，硬是把一锅没煮好的“夹生饭”一口一口地吃了下去。而纽约《先驱论坛报》的评论是：“在生活步调一向是缓慢的中国，局势正急转直下地接近了高潮。这一次将是一个伟大的高潮，因为南京政府遭到的悲剧显示出一个时代的结束。”

随后，毛泽东将渡江战役的指挥权也交给了邓小平，邓小平主持起草了京沪杭战役计划，指挥部队一举夺取了国民政府的首都南京和中国的经济中心上海。

此后，邓小平来到北京，出席了新政协会议，当选为中央人民政府委员。

作为开国元勋，邓小平在１９４９年那天登上了天安门。

这是他第一次登上天安门，当时他和刘伯承、陈毅、贺龙等人在一起。

这一年，他４５岁。

很快，征尘未洗的邓小平又率部进军大西南。在那里，他担任了中共中央西南局第一书记、西南军政委员会副主席、西南军区政治委员，为开创西南地区稳定、发展的新局面，和平解放西藏，实现祖国大陆的完全解放付出了巨大心血。

他主政西南时建设的成渝铁路，成为新中国修建的第一条铁路，至今惠及巴蜀人民。

１９５２年７月，邓小平奉命进京。此番北上，邓小平的心情是愉快的。途中，孩子们问他：“爸爸，以前人家都叫你首长，到北京后，他们叫你什么呀？”邓小平幽默地说：“脚掌！”

到了北京，邓小平出任政务院副总理。从“封疆大吏”到“中枢要员”，不仅意味着身份的转换，也提出了更高的要求。邓小平迅速成为目光远大、着眼全局、擅抓大事的政治家，成为被毛泽东倚重的得力臂膀。