Po vrnitvi v domovino je vodstvo litovske košarkarske zveze sporočilo, da s Kazlauskasom ne bo podaljšalo pogodbe, čeprav je v dveh "etapah" na litovski klopi pustil velik pečat. Leta 2000 je v Sydneyju osvojil bronasto olimpijsko kolajno, na evropskem prvenstvu v Sloveniji leta 2013, ko se je vrnil na mesto selektorja, je bil drugi, drugi je bil tudi lani v Franciji, leta 2009 pa tretji.

Aktualni evropski podprvaki so v Riu pustili slab vtis. V skupinskem delu tekmovanja so izgubili dve tekmi, proti Španiji celo s 50 točkami razlike, boljša od njih je bila tudi Hrvaška, v četrtfinalu pa jih je z 90:64 premagala še Avstralija.

61-letni litovski strokovnjak je bil v trenerski karieri tudi selektor Kitajske (2005-2008) in Grčije (2009-2010), v klubski košarki pa je vodil Žalgiris, Lietuvos Rytas Vilnius, Olympiacos, CSKA Moskva in Guangdong Southern Tigers.

Kandidata za novega selektorja Litve sta Rimas Kurtinaitis in Šarunas Jasikevičius, nekdanja asa evropske košarke.