鮑威爾的這次亞洲之行是他在美國11月2日總統大選前的最後一次出訪，第一站是日本，然後到中國，最後一站是韓國。鮑威爾此行的政治目的不言而喻：為了使北韓回到六方談判桌旁、就結束朝核問題重開談判，美國需要獲得日本、韓國、尤其是中國的支持。

原定九月底舉行的六方北京談判因北韓提出一系列理由告吹，北韓沒有表示何時六方再次會晤。平壤知道，此時如重開談判，猶如幫助布希競選，而平壤是絕不希望布希再次當選的。觀察家們認為，平壤領導人金正日採取的策略是坐觀其變，等到美國總統大選後再根據形勢做出新的決策。

但布希政府急於看到六方重開談判能有個眉目，以便在競選的最後沖刺中可以向選民有個交待。星期日，鮑威爾在東京會見日本首相小泉純一郎和外交大臣町村信孝後說，現在時間緊迫。他指責北韓採用拖延戰術，希望在美國大選後採取另一種形式與新的美國政府重新談判。鮑威爾說，他堅信，無論美國大選結果如何，美國政府對北韓核問題的立場都不會改變。

星期五，北韓嚴厲指責在日本海岸即將舉行的軍事演習，這次演習為期三天，有14個國家參加。其目的之一是阻止從海上向北韓運送可以製造核武器的原料。平壤發表的聲明說，這次演習表明，美國政府對北韓的敵視態度有增無已。鮑威爾在日本說，這次演習對任何持合法立場的國家都沒有惡意。對北韓，布希總統一直在尋求和平解決的可能。只要北韓放棄核計劃，美國將向北韓重新提供重要的援助。