Clintonův nástupce George W. Bush byl prvním z pěti amerických prezidentů, jejichž protějškem v Kremlu byl Vladimir Putin. Ten se stal prezidentem Ruska v květnu 2000, Bush se do Bílého domu nastěhoval v lednu 2001. Oba se poprvé potkali na summitu ve Slovinsku v červnu 2001. A na dotaz reportéra AP, jestli Putinovi věří, odpověděl Bush slavnou větou: "Ano, podíval jsem se mu do očí a viděl jsem v nich duši." Později to vysvětloval tak, že Putina poznal i jako člověka. I Bush byl totiž přesvědčen, že nejlepší způsob diplomacie je osobní setkání. "Chtěl jsem toho chlapíka poznat." Viděl se s ním poprvé, a aby rozbil ledy, zeptal se ho na křížek, který dostal od své matky. Putin podle něj "roztál", a tak se bavili o víře (Bush je hluboce věřící), o svých rodinách a dětech. Později svůj názor poopravil: "Když jsem se do jeho očí díval na konci svého prezidentství, viděl jsem tam jinou duši. A to mnohem temnější."