W 2001 została doradcą ministerialnym w resorcie spraw zagranicznych, którym pozostawała do 2003. W wyborach parlamentarnych w tym samym roku uzyskała mandat poselski do Zgromadzenia Chorwackiego z siódmego okręgu wyborczego, kandydując z ramienia Chorwackiej Wspólnoty Demokratycznej.
Weszła następnie w skład rządu, na czele którego stanął Ivo Sanader. 23 grudnia 2003 objęła urząd ministra ds. integracji europejskiej. Do jej zadań należało rozpoczęcie negocjacji akcesyjnych Chorwacji z Unią Europejską w 2004. 17 lutego 2005 przeszła na urząd ministra spraw zagranicznych, zastępując Miomira Žužula. Nadal zajmowała się również koordynowaniem negocjacji z UE. Po kolejnych wyborach parlamentarnych na stanowisku ministerialnym w styczniu 2008 zastąpił ją Gordan Jandroković.
W latach 2008–2011 była ambasadorem nadzwyczajnym i pełnomocnym Chorwacji w Stanach Zjednoczonych. W 2011 została jednym z asystentów (zastępców) sekretarza generalnego NATO jako pierwsza kobieta na tym stanowisku.