而老布什對賴斯的工作印象深刻，她傑出的外交策略、卓越的專業知識，還有充滿活力的個人魅力，為美國外交團隊的成績做出了不可磨滅的貢獻。老布什在2000年給一個記者寫的一封信裏說：“康迪很出色，但她與外國領導人會見時從不炫耀這一點……她的風格是：與他人打交道的能力令人驚訝，她可以提出自己有力的觀點，同時不與持異議者發生不快……她具備一種令大人物折服的風度和舉止，因為他們知道她明白自己在說什麼。”賴斯不僅成為喬治·布什總統在外交上的得力助手，還成為了老布什總統及其夫人芭芭拉的密友。布什總統對她的工作表現印象非常深刻，所以後來在小布什贏得第一次政治選舉、成為得克薩斯州州長時，老布什把康迪介紹給了小布什。
1995年的夏天，賴斯應老布什之邀，來到其位於緬因州的度假別墅休閑敘舊。有一天早晨，喜歡跑步的她又來到院子裏，正好碰上到這裏來“征求父親意見”的小布什。一身運動裝的小布什顯然也喜歡跑步，於是二人邊跑邊聊，竟然發現是那麼“情投意合”，大有相見恨晚之感。他們談的都是他們的共同喜好—體育。
據賴斯透露，那是小布什出任得克薩斯州州長的第一年，他根本沒有考慮什麼外交和競選總統。但到1998年8月，賴斯和小布什在老布什的居所再度相聚時，情況發生了變化，小布什已經有了雄心壯誌。他們在打完網球或乘船外出時，便開始就外交政策麵臨的挑戰以及下屆總統的競選形勢進行交流。其實，老布什安排的這次聚會意圖很清楚，就是讓小布什自己摸摸賴斯的底數，請賴斯出山，輔助小布什參加總統競選。
在兩人進行深入的探討之後，賴斯發現，雖然小布什在得克薩斯州長位置上幹得頗有口碑，但這個四十歲以前還隻會喝酒、泡妞兒，不惑之年方浪子回頭的政治新貴在外交事務上的知識少得可憐。然而當小布什誠懇邀請她做外交顧問時，賴斯毫不遲疑地答應了，並迅速辭去斯坦福大學的職務，“這主要是因為通過談話，我對布什先生充滿了信心。”當然，作為知己，她還不願辜負老布什對她的一片熱忱和期待。
於是，當賴斯在跑步機上鍛煉、小布什玩滑翔機的時候，這位大學女教授開始做起“家庭教師”，對她最重要的一位學生—想當美國總統的小布什進行為時兩年的授課和“惡補”。
賴斯還精心篩選，為小布什組建了一個令其民主黨對手都非常羨慕的外交顧問班子，其成員有前負責東亞和太平洋事務的助理國務卿保羅·沃爾福威茨、負責經濟和農業事務的前副國務卿羅伯特·佐利克等人。此外，還有前總統國家安全事務助理基辛格、斯考克羅夫特、前助理國防部長阿米蒂奇等享譽世界的大人物，也都給小布什出主意。但在這個“大腕”集中的顧問圈中，頻頻在媒體前露臉的隻有賴斯。在會見記者時，關於外交問題，在布什授意下對記者進行吹風的也總是非賴斯莫屬。而小布什顯然也樂於在外交問題上讓賴斯出頭，實際上，當小布什需要針對民主黨候選人戈爾所提出的外交方麵的問題進行回答時，出現在報紙仁的總是賴斯。小布什稱她為自己的“思想之師”，奉為首席外交政策顧問。但知情人士分析，他們關係如此“鐵”的原因，最主要的並不是賴斯在國際問題上的專長，因為這些問題小布什可以從其他高參——切尼、斯考克羅夫特等那裏獲得。其真正原因是他們“情投意合”；共同的宗教信仰、共同的體育愛好和相近的世界觀。有一位評論家說；“她確實喜歡他，他也似乎要投桃報李。”賴斯也承認，她與小布什之間不僅僅是幕僚與主事之間的關係，而是朋友關係。“我同布什州長關係密切，我喜歡他，我將會盡力幫助他。”評論家們說，對“不擅長外交”的小布什來說，賴斯之所以是不可多得的人，那是因為“他幾乎沒有聽到過她答不上來的問題”。更重要的是，因為有朋友關係為前提，小布什就不用羞於暴露自己在外交方麵的無知，而賴斯也能耐心地回答小布什提出的問題，成為稱職的“家庭教師”。