1956年9月13日，毛澤東主席在中共七屆七中全會(huì)上推薦鄧小平出任新設(shè)立的中央委員會(huì)的總書記一職時(shí)，在黨內(nèi)的高層對(duì)鄧小平有一個(gè)比較經(jīng)典的評(píng)價(jià)：

我看鄧小平這個(gè)人比較公道，他跟我一樣，不是沒(méi)有缺點(diǎn)，但是比較公道。他比較有才干，比較能辦事。你說(shuō)他樣樣事情都辦得好呀？不是，他跟我一樣，有許多事情辦錯(cuò)了，也有的話說(shuō)錯(cuò)了；但比較起來(lái)，他會(huì)辦事。他比較周到，比較公道，是個(gè)厚道人，使人不那么怕。我今天給他宣傳幾句，他說(shuō)他不行，我看行。順不順要看大家的輿論如何，我觀察是比較順的。不滿意他的人也會(huì)有的，像有人不滿意我一樣。有些人是不滿意我的，我是得罪過(guò)許多人的，今天這些人選我，是為了顧全大局。你說(shuō)鄧小平?jīng)]有得罪過(guò)人我不相信，但大體來(lái)說(shuō)，這個(gè)人比較顧全大局，比較厚道，處理問(wèn)題比較公正，他犯了錯(cuò)誤對(duì)自己很嚴(yán)格。他說(shuō)他有點(diǎn)兒誠(chéng)惶誠(chéng)恐，他是在黨內(nèi)經(jīng)過(guò)斗爭(zhēng)的。

在對(duì)鄧小平進(jìn)行評(píng)價(jià)時(shí)，肯定了這個(gè)人比較公道，比較顧全大局，比較有才干，比較能辦事，毛主席還在講話中多次把鄧小平和他自己相提并論，看得出來(lái)，老人家對(duì)鄧小平還是非常器重的。

此后，毛主席還在黨內(nèi)軍內(nèi)，甚至在外國(guó)領(lǐng)導(dǎo)人面前，多次稱贊鄧小平。

1957年11月，毛澤東在莫斯科參加社會(huì)主義國(guó)家共產(chǎn)黨和工人黨代表會(huì)議，在同蘇共領(lǐng)導(dǎo)人赫魯曉夫談話時(shí)，指著鄧小平對(duì)赫魯曉夫說(shuō)：“你看見(jiàn)那位小個(gè)子嗎？他聰明能干，很有前途。”

1958年，毛澤東在對(duì)赫魯曉夫說(shuō)到他的接班人問(wèn)題時(shí)說(shuō)：“第一個(gè)是劉少奇……第二個(gè)就是鄧小平了，這個(gè)人不簡(jiǎn)單，既有原則性，又有靈活性，是個(gè)難得的人才。”

1959 年4月的中共八屆七中全會(huì)上，毛澤東更是風(fēng)趣地以 “我掛正帥，鄧小平為副帥” 的表述，凸顯對(duì)鄧小平的倚重，還鼓勵(lì)他大膽開(kāi)展工作。

1973年12月15日，毛主席在同政治局有關(guān)同志和北京、沈陽(yáng)、濟(jì)南、武漢軍區(qū)負(fù)責(zé)人談話時(shí)，指著在座的鄧小平說(shuō)道：我們現(xiàn)在請(qǐng)了一位總參謀長(zhǎng)。他呢，有些人怕他，但是辦事比較果斷。他一生大概是三七開(kāi)。你們的老上司，我請(qǐng)回來(lái)了，政治局請(qǐng)回來(lái)了，不是我一個(gè)人請(qǐng)回來(lái)的。（對(duì)鄧小平）你呢，人家有點(diǎn)怕你，我送你兩句話，柔中寓剛，綿里藏針。外面和氣一點(diǎn)，內(nèi)部是鋼鐵公司。

1974年12月，周恩來(lái)總理乘專機(jī)到長(zhǎng)沙，向正在這里因病休養(yǎng)的毛主席匯報(bào)關(guān)于即將召開(kāi)的四屆人大籌備工作的相關(guān)事宜，毛主席在聽(tīng)取周總理的匯報(bào)后專門對(duì)鄧小平有一個(gè)評(píng)價(jià)：小平同志政治思想強(qiáng)，人才難得（毛主席還當(dāng)場(chǎng)提筆寫下了“人才難”三個(gè)字和一個(gè)“強(qiáng)”字）。并建議：開(kāi)二中全會(huì)補(bǔ)鄧小平為常委、副主席，并擔(dān)任軍委副主席、國(guó)務(wù)院第一副總理、總參謀長(zhǎng)三個(gè)職務(wù)。

不過(guò)在眾所周知的那個(gè)十年的特殊時(shí)期，毛主席對(duì)鄧小平也一度有所不滿，老人家曾經(jīng)指責(zé)鄧小平：鄧小平（雖然）耳朵聾，（但）一開(kāi)會(huì)就在我很遠(yuǎn)的地方坐著。他什么事都不找我，對(duì)我是敬鬼神而遠(yuǎn)之。