Kui Grabar-Kitarović nägi ajakirjas "The Economist" reklaami NATO-s töökoha leidmiseks, arvas ta, et töö sobib talle hästi, kuid lõpuks otsustas ta seda mitte taotleda. Ainult siis, kui NATO ei suutnud valida kandidaati töökohale kahes voorus, kandideeris ta lõpuks ja kolmandas voorus sai ta ametikoha. Oma ametiajal NATO-s külastas ta sageli Afganistani ja Horvaatia sõdureid, kes on sinna lähetatud osana rahuvalve missioonist. Tema ülesanne oli hoolitseda "kommunikatsioonistrateegia" eest ja "toota NATO lihtsamatele inimestele lähemale". Tema kolleegid NATO-s viitasid talle sageli kui SWAMBO (tema, keda tuleb kuulata). Grabar-Kitarović oli esimene naine, keda kunagi ametisse määrati. Ta teenis assistendina peasekretärina.
Peasekretäri abi