As a player, he was the youngest EuroBasket MVP in history, being only 20 years old at the time he won the award.

[2] Paulauskas spent his whole club career with Žalgiris Kaunas, despite getting attention from teams based in Western Europe and the National Basketball Association (NBA).

He could not join them due to various reasons, one of such is Lithuania was part of the Soviet Union at that time, and it was very hard to travel abroad USSR.

He was also asked to join Žalgiris Kaunas's main rival, CSKA Moscow, but he declined.

[5] After retiring from playing basketball competitions, Paulauskas worked as a coach of the Soviet Union junior national teams from 1977 to 1989.