In 1997, Kurtinaitis was named to the Lithuanian Ministry of Sport. In the years 2002–2006, he took the position of head coach of the Azerbaijan national basketball team. Also from 2002 to 2006, he was a player for four seasons (till the age of 46!),[1] with Gala Baku, working as a player-coach.[2]
He became Sakalai's head coach during the mid-2000s. In December 2007, he became the head coach of the Polish League men's basketball team, Śląsk Wrocław.[3] In 2008, he became head coach of Lietuvos Rytas, with whom, he won the EuroCup2008–09 season's title. After winning the championship at the Final-Eight tournament, in Turin (Torino), Italy, in a game against Khimki Moscow Region (final score 80–74).
In 2012, Kurtinaitis won the EuroCup again, this time with Khimki. As of 2015, he is the only coach to win the EuroCup three times. On 21 June 2012 Kurtinaitis was named the best EuroCup coach of all time.[4] On 15 March 2016 Khimki parted ways with Kurtinaitis.[5]
On 2 August 2016 Kurtinaitis become the head coach of Pallacanestro Cantù, of the Italian LBA.[6] However, on 30 November 2016 he was fired from the team.[7][8]
Kurtinaitis agreed to return to Lietuvos rytas on 10 February 2017, following the resignation of Tomas Pačėsas, from the club's head coaching position.[9] This tenure with Rytas was not as successful – Rytas only finished in 3rd place in the LKL in the 2016–2017 season, a fiasco for the team. In the 2017–2018 season, the team played much better, reaching the Eurocup Top16 phase, as well as reaching the KMT and LKL finals, but lost each to Žalgiris Kaunas. In what stirred a lot of controversy, it was announced during the semifinals of the LKL that Kurtinaitis would be replaced by Dainius Adomaitis in the following season, and in June Kurtinaitis left the team.
On 21 January 2019 Kurtinaitis returned to Khimki in a surprising decision. Two years later, on 15 January 2021, he was dismissed from this position because of unsatisfactory results.[10]
Note: The EuroLeague is not the only competition in which the team played during the season. He also coached in domestic competition, and regional competition if applicable.