Paulauskas queda como vencedor en la primera vuelta de las elecciones, con casi el 40% de los votos, aunque es derrotado por Valdas Adamkus, candidato de centro-derecha, en una apretada segunda vuelta, con el 49,69% frente al 50,31 % de su rival.