セルゲイ・ラブロフ
2004年、ズラビシュヴィリは大統領のミヘイル・サアカシュヴィリから外相に指名され、3月18日に任官した。ジョージアの外相に女性が就任したのは初めてであった。外相として、ズラビシュヴィリはジョージア国内からロシアの軍事基地を撤収させるための交渉に従事し、2005年5月19日にロシアの外相セルゲイ・ラブロフと協定を締結した。また、北大西洋条約機構 (NATO) への接近や欧州への統合を図るため、ウクライナやリトアニア、ラトビア、エストニア、ルーマニア、ブルガリア、チェコ、ポーランドなどと「新ジョージア友好国グループ」 (New Group of Friends of Georgia) という枠組みを立ち上げた。