Był krytykiem prezydenta Ukrainy Łeonida Kuczmy. Przed wyborami prezydenckimi w 2004 poparł kandydaturę Wiktora Juszczenki. W listopadzie i grudniu 2004 brał aktywny udział w wydarzeniach pomarańczowej rewolucji, która miała na celu zmusić ukraińskie władze do ujawnienia prawdziwych wyników wyborów prezydenckich. 25 listopada 2004 wygłosił przemówienie w polskim Sejmie, w którym poprosił, aby Polska nie akceptowała wyników wyborów na Ukrainie.
Po zwycięstwie wyborczym Wiktora Juszczenki i utworzeniu rządu Julii Tymoszenko w lutym 2005 objął w nim urząd ministra spraw zagranicznych. Swoje stanowisko zachował także w powołanym we wrześniu tego samego roku rządzie Jurija Jechanurowa. W wyborach parlamentarnych w 2006 ponownie uzyskał mandat deputowanego jako kandydat Bloku Nasza Ukraina. Mimo porażki wyborczej Naszej Ukrainy zachował stanowisko szefa MSZ w rządzie Wiktora Janukowycza. Wkrótce wszedł w spór z kierownictwem gabinetu wokół priorytetów polityki zagranicznej Ukrainy.