Игровой портрет и ключевые достижения Паулаускас был уникальным универсалом на площадке. Начинал карьеру как защитник, но затем блестяще переквалифицировался в легкого форварда, совмещая в своей игре несвойственные для его амплуа функции. При росте 194 см он был грозой под щитами, где отчаянно сражался за подборы с более высокими соперниками. Его коронными качествами были игровой интеллект и филигранная передача; про него говорили, что он «видел поле на несколько ходов вперед» и мог безошибочно отдать пас в самую опасную зону.
Его послужной список впечатляет: · Олимпийский чемпион 1972 года и бронзовый призер ОИ-1968. · Двукратный чемпион мира (1967, 1974) и бронзовый призер ЧМ-1970. · Четырехкратный чемпион Европы (1965, 1967, 1969, 1971). На дебютном для себя чемпионате Европы-1965 в Москве был признан лучшим игроком турнира. · Входил в символическую сборную мира по баскетболу в 1969 году. Вся его игровая карьера на клубном уровне с 1963 по 1976 год была связана с каунасским «Жальгирисом», которому он хранил верность, несмотря на предложения перейти в ЦСКА. В 1969 году он стал капитаном сборной СССР и оставался им до 1974 года.
Капитан в легендарном финале Хотя в финале Олимпиады-1972 против США Паулаускас набрал лишь 3 очка и не был в стартовом составе, его роль как капитана и лидера команды была неоценима. Именно он должен был принимать мяч при вбросе в те самые решающие три секунды, по плану тренера Владимира Кондрашина. История с его образом в фильме «Движение вверх» получила широкий резонанс.
Создатели картины показали его как человека, размышлявшего о побеге из СССР, однако сам Паулаускас неоднократно это опровергал: «У меня никогда не было в мыслях уехать из СССР». Он рассказывал, что, несмотря на встречи с литовской диаспорой за границей, всегда помнил о своей семье в Литве и не планировал оставаться на Западе. Жизнь после карьеры и наследие Закончив выступления, Паулаускас посвятил себя тренерской работе. Он возглавлял юношескую сборную СССР, был главным тренером «Жальгириса», а с 2005 года, движимый ностальгией, начал тренировать школьников в Краснознаменске (Калининградская область, Россия), за что был награжден медалью «За заслуги перед Калининградской областью». В 2020 году его вклад в баскетбол был отмечен высшей мировой наградой – включением в Зал славы ФИБА.