Paulauskas efectuó estudios de Derecho en la Universidad de Vilna, diplomándose en la misma en 1976.