В годините 2000–2003, като постоянен представител на САЩ при НАТО, се опитва да накара останалите държави от Алианса да приемат, че атентатите от 11 септември 2001 г. са акт на нападение, по смисъла на чл. 5 от съюзния договор - срещу една страна от пакта. Участва в създаването на Съвета Русия-НАТО, оказвайки поддръжка за настаняването на сили на НАТО в Афганистан.