Cando Grabar-Kitarović viu un anuncio para un posto de traballo na OTAN na revista The Economist, pensou que o traballo era adecuado para ela, pero ao final decidiu non solicitar. Foi só cando a OTAN non puido escoller un candidato para o traballo en dúas rondas que finalmente solicitou, e na terceira ronda recibiu o cargo. Durante o seu mandato na OTAN, a miúdo visitou Afganistán e os soldados croatas que están desplegados alí como parte dunha misión de mantemento da paz. A súa tarefa era coidar da "estrategia de comunicación" e "aproximar a OTAN á xente común". Os seus colegas na OTAN a miúdo refírense a ela como SWAMBO (She Who Must Be Obeyed).
Secretario Xeral Adxunto