对于邓小平的文韬武略，毛泽东1951年在同一位民主人士的谈话中作了高度评价：“无论是政治，还是军事，论文论武，邓小平都是一把好手。”除此之外，邓小平雷厉风行、办事果断、知难而进、勇挑重担、善于开创新局面的作风，也给毛泽东留有深刻的印象。就年龄而言，1956年邓小平才52岁，在中共第七届中央政治局委员中，是比较年轻的一位。
因此，在中共八大前夕，毛泽东开始考虑把邓小平作为又一个接班人来培养。在中共七届七中全会上的一次讲话中，毛泽东特别就邓小平的情况向中央委员们作了介绍：“至于秘书长改为总书记，那只是中国话变成外国话(邓小平插话说：我还是比较安于担任秘书长这个职务)。他愿意当中国的秘书长，不愿意当外国的总书记。其实外国的总书记就相当于中国的秘书长，中国的秘书长就相当于外国的总书记。他说不顺，我可以宣传宣传，大家如果都赞成，就顺了。我看邓小平这个人比较公道，他跟我一样，不是没有缺点，但是比较公道。他比较有才干，比较能办事。你说他样样事情都办得好吗?不是。他跟我一样，有许多事情办错了，也有的话说错了，但比较起来，他会办事。他比较周到，比较公道，是个厚道人，使人不那么怕。我今天给他宣传几句。他说他不行，我看行。顺不顺要看大家的舆论如何，我观察是比较顺的……这个人比较顾全大局，比较厚道，处理问题比较公正，他犯了错误对自己很严格。他说他有点诚惶诚恐，他是在党内经过斗争的。”在中共高级干部中，能够获得毛泽东如此高度评价的，确实为数不多。
由于毛泽东的鼎力推荐，在中共八大上邓小平顺利当选为中央政治局常委、中共中央总书记，实际上确立了其作为毛泽东又一个接班人的地位。中共八大以后，邓小平作为中共中央总书记，主持中央书记处的工作;作为国务院副总理，协助周恩来总理处理国务院的工作;作为中央政治局常委，参与中共最高领导核心对党和国家重大事务的决策。同时，邓小平还分管中共对于国际共产主义运动方面的重大问题的决策，工作范围不断扩大。
在中共八大以后的相当长一段时期内，毛泽东对自己选择的刘少奇和邓小平这两位接班人是满意的，多次作出高度评价。20世纪50年代后期，毛泽东委托刘少奇和邓小平主持中共中央第一线的工作。
