賴斯自出任國務卿之後，在不到一年的時間裏，在全球進行微笑穿梭外交，遍訪歐、亞、非，與拉丁美洲國家（三次出訪歐洲與亞洲，並訪問沒有任何美國國務卿出訪過的蒙古及有關中亞國家），成為全球新聞媒體的寵兒，並成為美國及國際舞台上一顆冉冉上升的耀眼明星。隨著賴斯日益占據美國與世界政治舞台的中心，越來越多的美國人視她為當今世界最有權力的女人與最受人崇拜的女性。許多保守的美國人、特別是一些共和黨人，知道賴斯與小布什總統的關係十分親近，而且與他們擁有相同的宗教信仰與政治觀點，因此希望在2008年小布什離開白宮時，賴斯能夠接替他留下的位置。
早在2004年底，當小布什連任成功之後，一些共和黨人與賴斯迷們就開始建立支持賴斯在2008年競選總統的後援會與各種支持組織，為賴斯募集競選基金、招募義務競選工作人員與支持者、在電台廣播中進行宣傳，並專門為她創建競選網站，印刷廣告宣傳品，進行一係列的組織與宣傳造勢活動。2004年11月14日，在賴斯50歲生日那天，賴斯的支持者們開通了“美國人支持賴斯”（www.americansforrice.com）網站，作為一個獨立的政治組織來在全美50個州為賴斯募集基金，為賴斯在2008年參選總統做準備。包括“賴斯2008”（www.rice2008.com）等在內的其它一些網站也先後開通，為賴斯在2008年競選總統進行組織準備與宣傳造勢。賴斯的支持者們還創作了“康朵莉紮將領導我們”的主題歌曲，作為團結激勵其成員，推動賴斯參選的造勢歌曲。
“賴斯2008”網站的創辦人馬蘇·奈得宣稱，賴斯過人的智慧、激情與果敢，加上她無與倫比的能力與國際經驗，“使她能夠在任何時候成為總統。”
義務為“美國人支持賴斯”組織工作的北卡州49歲的女商人克裏斯托·杜克指出：“如果她在2008年被選上，她能夠入主白宮，而不需要任何訓練，因為她認識所有的人。”
新罕布什州“美國人支持賴斯”組織的婦女主席薩麗·德默斯說：“我隻是認為她很偉大。她將能真正地將這個國家團結起來，而不論人們的種族膚色與黨派。”薩麗相信克林頓的夫人、紐約州民主黨參議員希拉裏將會在2008年參選總統，她認為由賴斯在2008年來挑戰希拉裏，那將是美國曆史上空前的令人激動的一次總統競選。薩麗表示：“我知道希拉裏將會參選，在大選中如果由一個男人來挑戰一個女人，那是很難的。但如果由賴斯來對決希拉裏，那會多麼匹配！”
賴斯出任國務卿後，她的支持者們更受鼓舞，要求她在2008年出馬競選總統的熱情更加高漲。2月上旬，賴斯在歐洲訪問時，英國廣播公司的戴維·福洛斯特在采訪她時，曾問她怎樣看待美國民間這場要求她在2008年參選總統的運動。賴斯當時顯然並未將此當真，僅笑一笑回答說：“哦，天哪！我想沒人應該將這當一回事。”
賴斯成功地訪問歐洲與中東10國之後，美國與西方媒體對她好評如潮，認為一個賴斯時代開始來臨。美國一些政治觀察家與主流媒體也開始認真談論賴斯在2008年出馬競選總統，與紐約民主黨參議員希拉裏爭奪白宮寶座的可能性。
曾在1996年協助克林頓贏得連任競選的克林頓的前政治顧問迪克·莫裏斯認為賴斯是共和黨內正在上升的一顆政治明星。他描述賴斯是“美國政治中的新生力量”，是共和黨可以與民望極高的前第一夫人、紐約州現任國會參議員希拉裏·克林頓在2008年一較高低的重量級總統競選人。莫裏斯說：“當共和黨為2008年準備一位可能的總統候選人以阻擋希拉裏·克林頓參議員問鼎白宮時，他們會不可避免地將注意力集中到賴斯身上。賴斯是共和黨內可能擋住克林頓奪走白宮寶座的女性。”
莫裏斯指出，賴斯具有新保守派的特性，她能夠深入到傳統的民主黨權力基礎中，贏得非洲裔黑人、西語裔選民，以及單身白人婦女選民的選票。莫裏斯相信，當賴斯在國務卿的位置上表現突出，並占據舞台中心時，共和黨推動賴斯在2008年成為總統候選人與希拉裏一決高下的運動就會達到高潮。莫裏斯強調說：“將你們的目光盯著這位政治明星。這是一位正在上升的明星，某天，也許會上升到頂點。”
2月下旬，美國“保守政治行動”組織在華府開會時，舉行模擬投票，以了解共和黨在2008年潛在的總統競選人在黨內的支持情況。其摸底投票結果顯示，前紐約市長朱利安尼在共和黨內排名第一，得到19%的支持；賴斯排名第二，得到18%的支持；亞利桑那州參議員約翰·麥凱恩與參議院共和黨領袖比爾·福裏斯特分別僅得到11%的支持率。在共和黨內進行的其它各種民意調查中，賴斯都被列在希望她在2008年參選總統的名單上。賴斯顯然已被共和黨人廣泛地視為2008年主要的潛在總統競選人。