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.
Paulauskas played his entire professional basketball career with Žalgiris Kaunas, despite being pursued by teams from Western Europe and the NBA. However, he couldn't join them due to the political constraints imposed by Lithuania's status as a part of the Soviet Union during that time period.