In the past, he has coached Lithuania's top two pro club basketball teams, Žalgiris Kaunas (1994–2000) and Lietuvos rytas Vilnius (2001–2004).

[2] Kazlauskas took a position with the Guangdong Southern Tigers for the latter stage of the 2012–13 Chinese Basketball Association season, serving as "executive coach" to fill the role of experienced mentor for newly appointed head coach Du Feng,[3][4][5] and helping guide the team to their record-tying eighth title in the 2013 CBA Finals.

Kazlauskas returned to the Southern Tigers as head coach for the 2017–18 CBA season, while Du was serving as head coach with the "China Blue" version of the country's national team, and led a rebuilding side to third place with 28 wins in 38 regular season games before the youthful squad were eliminated in the semi-finals of the 2018 CBA Playoffs.

In 1997, Kazlauskas became the head coach of the Lithuanian national team with whom he won bronze medals at 2000 Summer Olympics and held that position until the end of EuroBasket 2001.

From 2009 to 2010, Kazlauskas served as the head coach of the Greek national team and guided them to bronze medals at EuroBasket 2009.