黄河，在鲁西南地区向国民党发起进攻。在一个月的战斗中，消灭敌人五万人，四个师的国民党军队被俘。接下来刘邓大军发动第二次突袭，他（鲁西南战役共歼灭敌人5。6万余人。俘虏敌整编第六十六师中将宋瑞珂，整编第七师中将陈颐鼎、第五十五师中将副师长理明亚、第七十师少将副师长罗哲东、第六十六师参谋长郭雨林等高级将官多名。——译注）们向南挺进，直插位于南京和武汉之间的大别山区，深入到了国统区的内部。他们在二十天的时间里，千里跃进，屡遭艰险，尤其是穿越危险的黄泛区沼泽地，在后有追兵的情况下抢渡淮河，终于在8月底到达了大别山区。
在邓小平的官方传记中，有几段话对于接下来几个月艰难的日子作了充满感情的描述： “刘邓大军由于连续行军，极度疲劳；部队在南方作战缺少经验；刚到新区，政权还没有建立，群众还没有充分发动起来，粮食、服装和弹药奇缺。于是，刘伯承率一部分兵力跳出圈外，向淮西一线展开，扩大根据地。邓小平和中原军区副司令员李先念率领精干队伍在大别山顽强坚持。邓小平激励部队说：一副担子，有重的一头，有轻的一头，我们在大别山背重些，其他部队和地区就能大量歼灭敌人和深入开展工作，这对全局极为有利，我们再削弱再吃苦也要坚持住。他们与战士同甘共苦，风餐露宿，数日不得一饱，夜以继日地同敌军周旋。”③这段文字显然是根据参与当时战斗的战士的回忆写成的，邓本人很可能也对这段文字作了修饰，所以它很明确地指出，如果当时邓的部队被打败，那么毛发动的这一大胆的行动，就有可能要失败，甚至导致解放军的砌底失败。最困难的要算1947年11月到1948年1月那段时间，曾领军追剿邓的红七军、现任蒋介石代理参谋长的白崇禧从华东和西北战区抽调了二十万军队开往大别山区。邓小平率领部队在大别山艰苦奋斗。
转机到1948年春天才来到，其他的共产党部队防线进入黄河与大别山区之间的空间。这时邓小平才能离开大别山区进军豫北。5月份，他在那里被任命为党的中原局第一书记和中原野战军的政治委员，仍然同刘伯承并肩作战。
邓是在这场战争的一个停滞阶段被任命担任上述职务的。国共双方都想停下来作一番休整。共产党方面，毛泽东不太清楚下一步应该怎么办。聂荣臻在他的回忆录中描述了当时毛同他还有其他人就战略计划曾有过的几次会谈，在其中一次谈话时有人劝阻毛不要命令华东野战军直接跨过长江。
也是在这段时间，由于整个冬天处在陕西极为恶劣的环境下，毛的身体感到不适，斯大林邀请他去莫斯科进行治疗，毛谢绝了。原因是显而易见的，如果接受邀请他就至少要离开中国几周的时间，但这正是国内战争达到高潮，共产党第一次考虑有可能从根本上推翻国民党政府的关键时刻。不管怎么说，毛有理由怀疑这一邀请潜在的动机。从1927年起，在涉及到中国国共双方的有关决定中，斯大林似乎一直更偏向国民党一方，从1937年第二次国共合作的建立，从抗日战争期间苏方军事力量的投入，从1945年和1946年在满洲地区苏联对国共双方军队的援助等方面都可以看出这一点。毛得出了显而易见的结论，即斯大林企图就毛的军事实力和政治目标盘问他，并觉得中国共产党人的成功将会冲击苏联的政治地理利益。
不管毛怎样怀疑，他很快认识到斯大林的观点发生了变化。1948年夏天，苏联政治局的资深委员安·米高扬秘密访问了当时设在河北山区的中共中央。这次访问在中国只有很少的人知道，在苏联也是直到70年代初期毛泽东有关这次访问的一个谈话内容被披露，这才被外界所知。人们从几个公开渠道可以了解到有关这方面的一些情况，其中包括聂荣臻回忆录。聂回忆说，当时斯大林派米高扬取道大连（这当时是苏联空军在满洲的一个基地）抵达中国，要他“亲自和毛泽东同志谈一谈，中国革命究竟还有多大力量，还有多少人能打仗”。聂评论道：“因为在他们的印象里，中国共产党领导的革命军队，经过连年战争，恐怕已经没有多少人了。这说明，他们对中国的革命力量，始终是估计不足的。”④事实上，米高扬认为，中国共产党全力争取内战全面胜利的做法是错误的，因为这将导致美国人的干涉，他们一旦支持国民党，将会给世界力量对比，也给共产党本身带来许多严重后果，因此，中共的正确方针应该是放弃进军长江以南地区、维持自己对北半个中国的政权。米高扬受到抵制和质询。后来在谈到这段特殊的插曲时，毛泽东曾轻蔑他说，他拒终了米高扬的这些分析和建议⑤。
1948年9月到1949年1月之间的三大战役决定了这场战争的成败。这三大战役每一次都是由共产党发动进攻并且每一次也都是以共产党的势不可挡的胜制而告终。他们最后完全消灭了东北和华北及中原地区的国民党军队。将近一百五十余万的国民党军队被歼或被俘。
1948年11月上旬到1949年1月中旬，在中国中部地区、黄河与长江之间的淮海战役中，邓小平的军事生涯达到了光辉的顶点。淮海战役是三大战役之一。在这个战役中，共产党调动了包括刘伯承部队在内的两个野战军及一些地方部队，并组成总前委统一领导。而邓小平正是这个总前委的书记，也就是实际负责人。在这一战役中，共产党派出了大约三十万的军队＊并得到了民工＊原文如此。实际为六十万军队。——译注的支援。邓小平的官方传记称，支前民工达五百四十余万人。他们运送弹药和物资，挖战壕（这些战壕用来阻陷国民党所使用的成千上万的包括坦克在内的车辆）。国民党一方则投入了几个兵团将近十万的兵力。（原文如此。实际为近八十万军队。——译注）
江苏徐州，是位于铁路干线枢纽的一个城市，国民党的两位主要将领刘峙和杜聿明及其指挥部就驻扎在这里。在徐州的东部、西南部和西部进行了四次重要战斗。在的三次战斗中，每一次国民党军队都有大约十万人被歼灭。第四次战斗中，又有两个兵团遭到了同样的下场。在这四场战斗中，共产党的策略是当国民党军队轻率地离开其据点来到开阔的乡村时就包围他们。一些国民党部队坚持抵抗直到弹尽粮绝，另一些则在严酷战斗刚一开始就马上投降了。国民党军队一度完全掌握制空权，但却无法使用他们的空中力量重创共产党军队，也不能向被包围的部队补充充分的食品与弹药。尽管这场战役是在开阔的平原地区展开，并且在冬季土地冻得很坚硬，国民党也没能有效地利用装甲部队。
蒋介石本人常常对作战计划进行干预。但这只能给他的战地指挥官们造成混乱。更何况后勤供应短缺，情报失灵及通讯系统不完善已经严重地妨碍了他们的指挥。他们一再遭到袭击，而且被迫在共产党挑选的时间与地点作战。他们为其失败付出了惨重代价。杜聿明和另一个兵团司令被俘，另外两个兵团司令则被打阮。一共大约五十五万国民党军队被消灭。
这次国民党的巨大的失败意味着共产党打开了通往南方之路，也意味着和谈的条件将由共产党说了算。在淮海战场最后一批国民党军队投降之后的第四天，也就是1949年1月14日毛泽东就此发表了一个声明。要求国民党全面投降，这包括废除国民党政府，惩办包括蒋介石在内的“战争罪犯”，将国民党武装改编为人民解放军以及建立一个“民主联合政府”以取代“南京国民党反动政府”。落拒绝接受这些条件，但在此后却马上放碎了中华民国总统的职务。原来的副总统李宗仁——北伐的幸存者之一，同时也是很少的几个在抗日战争中曾打过胜仗的国民党将军之一——成了代总统并且开始与北平的共产党谈判，而这时北平已落人共产党的手中。但是共产党毫不让步。4月，李宗仁的谈判代表不得不带着一份和平协议草案回到南京，这一草案还是包含了原来的所有那些条件。4月20日李宗仁拒绝了和议草案。第二天共产党对此作出了回答，他们在数百公里的战线上强渡了长江。
林彪的野战军从东北南下，但是在湖南受到了白崇禧的牵制达三个月之久。除此之外只有极少数的有组织的国民党军队在此期间坚持抵抗。李宗仁以广东为基地，努力想重整旗鼓。可他发现他的努力处处受到蒋介石的暗中破坏。蒋认为保存国民党及其政府的唯一可行的途径是将其撤到台湾。尽管蒋在形式上退休了，可是利用其国民党政客和军官的所有老关系，又在一边建立了一个司令部，组织调动了大约五十万的部队，大部分的海军及空军力量及中国全部的黄金与外汇储备。蒋介石指望，由于欧洲的冷战，美国的反共情绪日益强烈，因此不会允许共产党攻入台湾。更长远的看，一旦第三次世界大战爆发，在美国军队的支持下他也许能反攻大陆。
刘邓野战军在战争的最后阶段又打了两个重大战役。在第一个战役中，他们攻下了南京，占领了长江下游的大部分地区。对于邓而言，这应该意味着战争生涯的结束。党曾计划让邓负责华东地区的政治工作，并且已经任命他担任党的华东局书记，华东地区曾是前国民党的中心。
但是到了7月份，这个计划发生了变化。当时共产党认为“帝国主义封锁的危险”（指美国的军事干涉）已经消退，他们决心继续攻克国民党占据的最后地盘。随之决定邓小平继续留在刘伯承的野战军中。1949年10月1日，中华人民共和国宣告成立，邓小平和刘伯承在参加了开国大典之后于10月上旬离开北京前往湖南，他们的队伍同时也向那儿开拔。刘和邓是乘火车去的，这对他们来说还是一种尚不习惯的豪华享受，在离湘江不远的一个地方他们赶上了自己的部队。1934年11月份红一方面军就是在那附近陷入埋伏的。
二野这次的任务是解放西南。这个任务完成得很快。尽管国民党还以重庆和成都作为他们坚守大陆政权的最后堡垒，在四川及另外几个地方并没有发生太多的战斗，几位国民党军官带着他们的部队纷纷投向共产党，还有两个省的地方长官也投了降。同年12月共产党军队进驻重庆。很遗憾的是，我们不知道邓当时是怎样一种心情，二十九年前年轻的邓小平离开了这座城市赴法国学习，并且从那以后就再也没有回来过。但邓会注意到这座城市在过去的岁月中发生了多么大的变化，在抗日战争中由于受到日本人的轰炸又遭受了多么大的破坏。邓一定看到了这些，因为他就要上任重庆市市长了，他有责任使这座城市重放光彩，以邓这样老的资（此处有误。邓小平当时任中共西南局第一书记、西南军区政委、西南军政委员会副主席。——译注）历，如果不是他本人自己坚持，是不会任命他去做这项艰苦的工作的。
1949年9月召开了由中国共产党和8个民主党派的近七百名代表参加的会议，制订了《共同纲领》，这是新民主主义的蓝图。根据纲领，中国共分为六个大区，其中四个大区都由各区的军事与行政委员会管理，邓小平成为西南军政委员会副主席，刘伯承任主席。邓同时还是西南军区政委和中共中央西南局第一书记。这后一个职务最为重要，这使邓的职务高过了刘伯承和西南地区的其他任何人。他掌握了西南地区的所有党政军机构，并就该区所有事务直接向北京党中央书记处负责。
西南区包括四川、贵州、云南和西康四个省，这四个省有很大的不同。四川最大，人口稠密，土地肥沃；但是在过去二十年遭到了很大破坏，先是军阀统治，接看抗日战争时期，国民党政府及军队又把它作为主要的征兵征税基地。贵州贫穷多山，位于缅甸（有许多国民党残兵败将在缅甸避难）和印度支那边缘的云南省也是这样。西康从种族上或自然地理上讲是西藏的一部分。在四个省里，尤其是云南和西康，大部分地区住着非汉族的少数民族，他们过去一直认为汉人是他们的敌人。这一地区的总人口大约将近一亿五千万，面积约五十万平方公里。
邓小平、刘怕承与他们的同事为自己制订了三项基本任务：建立法律秩序，促进经济复苏，进行土地改革。由于军阀主义遗毒，以及这个地区地理上及种族上的种种特殊情况，使这三项任务完成起来却相当困难，山区里活动着各种武装士匪，其中包括不少前国民党残余部队。大量土地被用来种植罂粟，尤其是贵州和云南，人们常�