Paksas, a former member of Communist Party of Lithuania (LKP) and its successor leftist Democratic Labour Party (LDDP) in 1995 switched his political orientation in favour of conservative right Homeland Union (Lithuanian Conservatives).
In May 1999, Vagnorius stepped down and President Valdas Adamkus asked Paksas to become the Prime Minister.