В 1963—1976 годах играл за «Жальгирис» (Каунас). В 1969—1974 годах — капитан сборной СССР. В 1976 году на прощальный матч Паулаускаса приехала сборная СССР, а сам баскетболист сыграл по тайму за «Жальгирис» и сборную СССР.
В 1979 году тренировал сборную юниоров Анголы. В 1977—1979 годах тренер, в 1979—1989 — старший тренер юношеской сборной СССР — бронзового призёра ЧЕ-77, чемпиона Европы 1981 года.
В 1991 году — главный тренер «Жальгириса»
С 1993 года работал директором спортивной школы в городе Йонишкис и тренером одноименной баскетбольной команды из 2-го дивизиона Литвы.
С 2005 года два раза в неделю тренирует школьников в Краснознаменске (Калининградская область). По словам Паулаускаса, «в Шакяе в спортшколе я веду несколько групп. А сюда, в Краснознаменск, меня гонит ностальгия по моей советской юности. Я хочу слышать русскую речь и помогать ребятам».
Женат, сын был баскетболистом, играл за дубль ЦСКА.