Following the impeachment of President Rolandas Paksas on 6 April 2004, Paulauskas served as acting President of Lithuania until early elections were held and a new President, Valdas Adamkus, was sworn on 12 July 2004.