2月3日，赖斯开始欧洲之行并首站出访伦敦，因为在伊拉克战争期间，英国是美国传统盟友中惟一的对伊战争支持者。赖斯希望此行能够显示美国与英国的牢固友谊。结束访英行程后，赖斯随后访问了德、波、土、法等国家。在柏林，赖斯与竭力反对伊拉克战争的德国总理施罗德就伊拉克、中东、伊朗核问题等话题进行了诚挚友善的会谈，为改善美德关系做出了积极的努力。在巴黎，赖斯与法国外长及法国总统希拉克进行了友好而坦率的会晤，并在法国巴黎政治科学院发表了这次欧洲之行中的最重要的一次演说，大讲美国与法国及欧洲拥有共同的价值观念，强调跨大西洋的团结与合作。赖斯告诉法国人与其他欧洲盟友说：“现在是将我们过去的分歧抛开的时候。现在是为我们的关系开辟新的篇章、为我们的结盟开辟新的篇章的时候。”“我们之间的联系纽带是牢不可破的。”赖斯表示：“美国已经准备与欧洲盟国就共同关心的议题一道工作，欧洲也必须准备与美国一起共事。历史最终肯定将会评判我们新的成就而不是陈旧的分歧。”赖斯并强调：“美国欢迎欧洲不断增长的联合。美国将与更强大的欧洲作为伙伴，共同建设一个更安全、更美好的世界。美国会因此而大大受益。”
赖斯在出任国务卿后的首次欧洲访问期间，表示出美国愿意与欧洲盟友一起放弃过去的分歧，合作开创更美好未来的心愿与诚意，令美国的欧洲盟友与整个欧洲大陆人对她印象极其深刻。欧洲外交官员们表示，赖斯上任后的首次欧洲之行显示，小布什政府的第二个任期，在一些重大国际问题上，已开始表现出愿意与盟友们进行交谈沟通，听取其意见。一些欧洲媒体评论说，赖斯上任后第一次出访就选择了欧洲，表现出对欧洲盟友的重视，她的这次访问对修补美欧关系起到了积极作用，是“一个真正的转折点”。
在赖斯出访欧洲前夕，欧盟正在讨论解除实行多年的对中国出口武器禁运政策，英国外交大臣斯特劳不久前曾表示将在6个月内取消对华军售禁令，法德也表示强烈支持。但小布什政府表示担忧，一旦解除对华武器禁运会给海峡两岸关系造成影响，而且欧盟对华军售禁令解除后，俄罗斯对华武器销售额可能会上升，中国军事能力会迅速增强，将对在亚洲的美军造成巨大威胁，因此竭力反对欧盟对华军售解禁。此次访欧期间，赖斯一再表明美国反对解禁的立场，要求欧盟国家在做决定时必须非常谨慎，不能发出错误信号。她还称不会“任由”欧洲对华军售禁令被取消。一些美国议员则在华府高调宣称，如果对华武器禁运解除，美国可能对欧盟国家做出报复行动。在小布什政府的强大压力下，欧盟不得不从原打算取消对华军售的立场上后退。
2月下旬，在陪同小布什总统出访欧洲时，针对欧洲与其它地区国家盛传的五角大楼正在计划攻打伊朗的传言，赖斯说服小布什同意欧洲盟友对伊朗采取大棒加胡萝卜的政策，默认欧盟国家与伊朗开展的外交对话行动，并一再宣称美国没有军事进攻伊朗的计划，从根本上消除了欧洲盟国担心小布什政府会进攻伊朗或袭击伊朗核实施的疑虑。在这次欧洲访问期间，赖斯利用机会访问驻德一个美军基地时，身穿一件缀有7颗金色扣子的黑色皮衣、黑色短裙和长筒的黑色高跟皮靴，既表现出果敢自信，又显露出苗条健美的身材与修长优美的双腿，不仅在基地的美军官兵中引起轰动，还在美国与世界媒体中引起了不小的轰动。
在陪同小布什总统出访欧盟国家后不久，3月14日至21日，赖斯又在7天之内旋风般访问了印度、巴基斯坦、阿富汗、日本、韩国和中国6个亚洲国家。这是她就任国务卿后的首次亚洲之旅。赖斯访问的6个亚洲国家加在一起，几乎覆盖了南亚和东亚所有的热点问题和敏感战略地带。中国媒体报道说，赖斯访华期间，成了本周在中国媒体出现频率最高的人名。赖斯出访引发如此大的关注，除了她首位女性国务卿的身份之外，也与她在美国外交政策中的特殊地位有关。
由于这种特殊地位，美国舆论把赖斯称为小布什第二任期外交的风向标，把2005年称为美国外交的“赖斯年”。
3月20日下午，在完成对南亚国家以及韩国与日本的访问后，赖斯抵达北京，展开24小时的中国之旅。这是她就任国务卿后对中国的首次访问。赖斯在担任美国总统国家安全顾问时曾单独或陪同小布什总统访问过中国，她在2004年夏天访问北京时与中国国家主席胡锦涛专门见面会谈过，与中国领导人相当熟悉。当天，中国国家主席胡锦涛、国务院总理温家宝分别会见了赖斯。吴仪副总理、唐家璇国务委员和李肇星外长也于21日分别与她晤谈。赖斯与中国领导人就中美关系与经贸问题、台湾问题、朝核问题等共同关心的问题深入地交换了意见。
胡锦涛会见赖斯时表示，妥善处理台湾问题仍然是中美关系健康稳定发展的关键，并谈到不久前，中国全国人大审议通过的《反分裂国家法》，是一部促进两岸关系发展、推进两岸和平统一的法律，是一部反对和遏制“台独”、维护台海地区和平与稳定的法律。希望美方认清“台独”分裂势力及其活动的本质和危害，信守小布什总统多次重申的坚持一个中国政策、遵守中美三个联合公报、反对“台独”的承诺，理解和支持中国政府和人民为维护国家主权和领土完整，实现两岸和平统一所做的一切努力。
赖斯则表示，维护台海局势的安宁，并和平解决台湾问题，符合美国的利益，美方将为此而努力。美国政府坚持一个中国政策，遵守美中三个联合公报的立场不会改变。但她没有承诺鲍威尔曾公开表示的反“台独”立场。
朝核问题是赖斯访华所非常关切的议题，而且是此次亚洲之行的“重中之重”。赖斯此次亚洲之行没有重弹北朝鲜是“暴政前哨”的老调。今年早些时候在国会听证会上，赖斯在继小布什送给北朝鲜一个“邪恶轴心国”称号后，又为北朝鲜贴上了“暴政前哨”的标签，结果，被激怒的平壤以此作为拒绝参加六方会谈的一个理由，并要求美国进行道歉。为了平息平壤方面的怒气，将其拉回谈判桌，非常务实的赖斯在亚洲之行中已放软身段，并在发表的演说中多次表示，美国没有袭击或入侵朝鲜的意图，相反，华盛顿准备与其他国家通过六方会谈的程序，“在朝鲜结束核计划的背景下向朝鲜提供多边安全保障”。中国方面理解美国在朝核问题上的立场与迫切解决这个问题的心情，因此，胡锦涛在与赖斯的会谈中明确表示，中方坚持朝鲜半岛无核化，致力于通过六方会谈解决半岛核问题，致力于维护半岛和平与稳定，这一立场是坚定不移的。中国愿与包括美方在内的有关各方一道，推动朝鲜半岛核问题新一轮六方会谈早日举行。中国领导人对朝鲜半岛无核化问题的态度与对参与促进六方会谈的承诺，使赖斯非常满意，认为这次访华相当成功。
赖斯在亚洲访问期间，除了关注美朝核纠纷之外，她的整个访问行程还有一个显著特点，那就是着眼中国的崛起，努力加强美国与亚洲盟友日本、韩国以及亚洲另一个正在崛起的大国印度的关系。面对中国的日益崛起，赖斯将日本视为美国心目中最重要的亚洲盟友，将日本放到其亚洲战略的中心位置。美国国会与一些外交智囊机构也日益明确地表示对中国崛起的关注。小布什政府已决心加强与日本的战略和军事联盟。赖斯在访问亚洲之前曾表示：“我们和日本当然有着极深和广泛的联盟关系，会试着共同促成并维持亚太地区的和平与稳定。”
赖斯访日期间在日本上智大学发表演讲时指出，中国的崛起是“全球政治的新要素”。赖斯说，尽管美国将中国视为伙伴，并希望中国日益繁荣，但中国的政治走向并不清晰。为保证美国在亚洲战略的一贯性，美国必须增强与日本、韩国和印度的联系。赖斯强调：“我们必须推动、鼓励并说服中国走向正确的方向。”一些国际政治分析家指出，从地缘政治的角度来讲，美国与韩国、日本以及印度结盟旨在“包围中国”，遏制中国在亚洲的崛起。
赖斯在这次演说中还强调，美国和日本有着共同的价值观，日本将成为美国继续在亚洲存在的“保护伞”。美国对日本同意向伊拉克派遣自卫队表示赞赏，并对日本加入联合国安理会表示支持。
自小泉政府上台以来，日本一直在积极采取行动修改和平宪法，允许其军队参与海外行动。而在不久前公布的日本新防卫大纲中，日本首次明确将中国视为“威胁”。美国亚太安全研究中心的卡尔·贝克说，美国正在调整与日本的盟友关系，与此同时，美日开始越来越明确地表达对中国崛起的担忧。
2月19日，早在赖斯访日的前一个月，她与国防部长拉姆斯菲尔德跟日本外相町村孝信，以及防卫厅长官大野宫统曾在华盛顿举行美日安全咨商委员会，讨论美日安保问题。会后美日发表的“2+2”共同声明，列出12项美日在亚太地区的共同安保战略目标，其中两项与中国直接相关。美日首次在共同声明中具体提到台海问题，将“鼓励以和平方式经由对话解决台湾海峡议题”列为美日在亚太地区的共同战略目标之一。另一项直接与中国有关的议题是表示要“与中国发展合作关系，欢迎中国在区域以及全球扮演负责而有建设性的角色”，并“鼓励中国增加军事的透明度”。这次美日安保会谈显示，日本在历史上第一次表示，如果海峡两岸发生冲突，日本会与美国一起进行干预。
1996年，克林顿总统与日本首相桥本龙太郎在美日安保条约的基础上，发表美日安保共同宣言，指出一旦日本外围发生武力争端，美国与日本有共同防御的责任。之后，美日几乎每年召开双边安全咨商委员会，并发表共同声明。但台海冲突是否包含在美日安保的范围内，从来没有明确界定。
赖斯在美日“2+2”会谈后表示说：“我们谈到亚洲，我们期望与中国发展合作关系，我们也期望确保海峡议题能够和平解决。”
美国国防部长拉姆斯菲尔德与日本防卫厅长官大野宫统在会谈中，都对中国军事现代化表示关注。日本防卫厅长官大野宫统说：“我们应该继续观察中国，但基本上我们仍会与中国维持友善关系，我相信这是我们应该继续维持的姿态。”
美日官员表示，宣布共同战略目标只是第一步，未来几个月，美国与日本还会继续磋商，具体界定美军以及日本自卫队要负担的防御责任。另据五角大楼的消息称，在未来数月中，美国和日本官员将考虑增强美国在日本的指挥和控制中心，加强导弹防卫系统，增加驻日美军，并有可能进一步削减驻韩美军人数。美日进一步加强联盟特别是军事联盟，给中国带来相当程度的忧虑与警惕。
赖斯在与中国领导人会晤后，结束了对亚洲6国的访问。赖斯所进行的7天6国“旋风”式访问虽然没能解决太多具体问题，但为美国和受访国之间建立一种沟通和对话渠道发挥了积极作用。在亚洲访问期间，赖斯表现出相当灵活与务实的态度，希望美国与受访国之间长期保持友好合作关系。她不仅强调美国与日本的同盟关系，称美日关系正处于有史以来“最佳”状态，而且还积极评价美国与印度和巴基斯坦的友好关系，同时承诺为阿富汗战后重建、打击恐怖主义和扫除毒品等提供帮助。在访华期间，赖斯表示美国政府高度重视发展和深化同中国建设性合作关系，重申坚持一个中国政策以及和平解决台湾问题。此外，她还高度评价中国在朝核问题六方会谈进程中发挥的重要作用，重申六方会谈是解决朝核问题的最好途径。对于接任国务卿一职刚刚两个月的赖斯而言，她的亚洲之行是继其不久前欧洲之行后的又一次重大国际外交行动。虽然这一次她因会谈对象的不同而在谈话主题上另有侧重，但从其实际表现看，赖斯仍与访问欧洲时一样，利用每一场记者招待会、专访以及演讲等公开场合，宣传小布什开始第二任期时所倡导的“民主自由”思想和美国价值观，推行和实践小布什政府的反恐政策。
到2005年夏天，赖斯已访问了全球近40个国家，行程达10多万英里。“美联社”的外交记者安·格兰在4月24日曾发表一篇专题报道文章，称赖斯已给国务卿的角色重新定位。格兰在她的文章中写道：“担任国务卿三个月来，赖斯已在相当程度上将自己定义为一个不知疲倦，风格迥异的国务卿。在这三个月中，她出国旅行访问加起来长达一个月时间，飞行73000多英里，几乎可以绕地球三圈。她行走如飞，讲话快速，每日行程紧凑。她清早5点30分就起来进行健身锻炼，一直到深夜还在与外国领导人通话。”格兰引用一位赖斯高级顾问的话说，“国务卿的哲学是，生活中应该没有多余无用的行动”。
格兰在这篇题为“赖斯给国务卿的角色重新定位”的文章中指出：“不论公众如何看赖斯的外交表现，人们正在将她当作一个摇滚明星那样看待。赖斯到国外任何地方访问，都会占据当地媒体的头条新闻。在美国国内，也许她的服装发式比她的工作表现更让人注目。”事实上，赖斯已受到美国各阶层人士的广泛欢迎，最近发表的民意调查显示，赖斯的民意支持率达61%，比小布什50%的民意支持率要高出许多。人们现在谈论的不是伊拉克，也不是阿富汗，而是赖斯。人们常常问赖斯，你经常表现得与众不同是因为你是个女人或是因为你是位黑人，对不对？赖斯的回答是：“我是一个组合包装。我是一个黑人，我是一位女性，我还是我自己。”格兰说，赖斯几乎总是将自己扮演得看起来完美无缺。
