Tras el nombramiento de Algirdas Butkevičius como Presidente del Partido Socialdemócrata, se presentó como candidato a la Elección presidencial de Lituania de 2009, donde consiguió 11,83% de los votos y finalmente fue derrotado por la independiente Dalia Grybauskaitė donde Algirdas pasó a ser el líder de la oposición en el país.