En teniendo llugar la destitución del presidente Rolandas Paksas por cuenta de graves casos de corrupción, el 6 dabril de 2004, Paulauskas ye nomáu, siguiendo los preceptos constitucionales lituanos, presidente interín de Lituania, cargu que va ocupar hasta la eleición de Valdas Adamkus, el so antiguu adversariu, el 12 de xunetu de 2004.