Свой путь в политику будущий глава Литвы начинал в строительной сфере ещё в советские годы. Потом сделал карьеру в коммунистической партии Литвы, стал её первым секретарем.