Z funkcji zastępcy prokuratora generalnego został odwołany w 1997 po objęciu rządów przez konserwatystów.
Po odejściu z pracy w prokuraturze prowadził prywatną praktykę adwokacką.
Działalność polityczna W grudniu 1997 wystartował w wyborach prezydenckich. Uzyskał przy tym poparcie polityków lewicowych, którzy dwa lata wcześniej odsunęli go od kierowania Prokuraturą Generalną. Do wyborów przystąpił z poparciem Litewskiej Demokratycznej Partii Pracy i Litewskiego Związku Liberałów oraz Akcji Wyborczej Polaków na Litwie. Poparcia udzielił mu również ustępujący prezydent Algirdas Brazauskas, który zrezygnował z ubiegania się o drugą kadencję. Jednocześnie deklarował się jako polityk ponadpartyjny, a swoje poglądy określał jako socjalliberalne.
Artūras Paulauskas wygrał I turę wyborów, która odbyła się 21 grudnia 1997, zdobywając 45,28% głosów ważnych. W II turze, która odbyła się 4 stycznia 1998, przegrał jednak z Valdasem Adamkusem, uzyskując 49,63% głosów ważnych.