Es nombrado procurador general en 1990, cargo que abandona en 1995 para dar sus primeros pasos en la vida política desde 1997 junto a su mentor, el comunista renovador Algirdas Brazauskas, que entonces era el presidente de la República.