Paulauskas ma 56 lat. Przez niemal całą karierę trenerską związany był z koszykówką żeńską. Jedynie w sezonie 1997/1998 był szkoleniowcem męskiego zespołu Zastalu Zielona Góra, z którym awansował do ekstraklasy.
Pierwszy kontakt z Polską miał w 1990 roku, gdy został szkoleniowcem Włókniarza Białystok. Pracował także w Odrze Brzeg. Następnie wrócił do ojczyzny, a po kilku latach spędzonych w Telekomasie Wilno przeniósł się do ligi rosyjskiej, jednej z najsilniejszej w Europie. Miał tam do czynienia z drużynami występującymi w Eurolidze: Dynamem Kursk, UMMC Jekaterinburg i Nadieżdą Orenburg. Przez wiele lat związany był z reprezentacją Litwy, zarówno jako pierwszy trener, jak i asystent.
- Bardzo się cieszę, że wróciłem do Wrocławia. Jest mi z tego powodu bardzo przyjemnie. Potrzebuję czasu, by przyjrzeć się zawodniczkom, które już grały w Ślęzie i właściwie wszystko ocenić, żeby nie popełnić błędów w selekcji. Słyszałem bardzo wiele o Ślęzie, o dużym zainteresowaniu tym klubem. Już teraz czuję dużą pomoc od ludzi związanych z klubem i wierzę, że wspólnymi siłami możemy wiele osiągnąć – mówił Paulauskas podczas czwartkowej konferencji prasowej w klubie muzycznym Grey.
- Zatrudnienie trenera Paulauskasa potwierdza, że Ślęza to solidny klub. Muszę przyznać, że to człowiek, z którym możemy w przyszłości naprawdę wiele osiągnąć – mówiła z kolei prezes zarządu 1 KS-u Katarzyna Ziobro-Franczak. Dodała, że teraz zadaniem działaczy i trenera będzie zbudowanie składu drużyny i sztabu szkoleniowego. - Chcielibyśmy, żeby pracę w klubie kontynuował Krzysztof Szwej, który kończył poprzedni sezon w roli pierwszego trenera. To utalentowany szkoleniowiec i chcemy, by miał możliwość dalszej nauki – stwierdziła.
Zbigniew Ryng, dyrektor sportowy sekcji koszykówki Ślęzy, podkreślał bogate doświadczenie Paulauskasa. - To trener, który pracował i odnosił sukcesy w wielu klubach. Mam nadzieję, że kolejne osiągnie ze Ślęzą Wrocław – mówił.
ALGIRDAS PAULAUSKAS
ur. 8 kwietnia 1959
Przebieg kariery trenerskiej
1981 – 1984 – Atletas Kowno
1984 – 1990 – Banga Kowno
1990-1995 – Włókniarz Białystok
1995/1996 – Ślęza Wrocław
1997/1998 – Zastal Zielona Góra
1998-2001 – Odra Brzeg
2001-2007 – Telekomas Wilno
2008 – 2011 – Dynamo Kursk
2011-2012 – UMMC Jekaterinburg
2013 – Nadieżda Orenburg
2014/2015 – Kibirsktis-VICI Wilno
1996-2008; 2010-2013 – reprezentacja Litwy