 From 1994 to 1996, he was Minister of Administration Reforms and Self-government Affairs.On 15 February 1996, he was appointed Prime Minister by President Algirdas Brazauskas, a position he held until 27 November 1996, a little more than nine months total.After leaving the office of prime minister, Stankevičius was elected to the Seimas, the Lithuanian parliament, where he served until 1998.