Contraint de quitter ses fonctions dès le 19 novembre suivant, il est choisi en 1997 comme ambassadeur de la Lituanie auprès de l'OTAN. Il revient cependant au gouvernement, toujours au ministère de la Défense nationale, le , dans la coalition du libéral Rolandas Paksas. Après avoir rejoint le LSDP, il est reconduit le par le nouveau Premier ministre social-démocrate Algirdas Brazauskas.
À la suite des élections législatives de 2004, il quitte de nouveau l'exécutif et retrouve en 2005 ses fonctions diplomatiques à l'OTAN. En 2011, il est désigné comme ambassadeur en Biélorussie.
Le , il est nommé ministre des Affaires étrangères dans le gouvernement de coalition du social-démocrate Algirdas Butkevičius.