Gavrilović moved to Bormio, Italy in September 1992. Until 2003, he was a coach in several academy teams in the Milan area. He also coached the U16 team of Roseto Sharks and Progresso Castelmaggiore.[2] Later, he spent three seasons as an assistant coach for Virtus Bologna.[3] Further, he was an assistant coach for Unicaja of the Spanish ACB League.
In 2007, he signed as an assistant coach for UNICS of the Russian Super League. Next season, he had moved to Khimki[4] where he stayed for six seasons.
In July 2018, Gavrilović was named an assistant coach for the Belgrade team Crvena zvezda mts.[5][6][7] On 2 February 2019 Gavrilović led Crvena zvezda to an 89–61 win over Petrol Olimpija.[8] The Zvezda head coach Milan Tomić had fallen ill and missed their home game against Olimpija.[9] On 22 October 2019 Gavrilović was named as the interim head coach for Crvena zvezda.[10] In his official head coaching debut on 24 October, Gavrilović led the Zvezda to a 73–65 loss to FC Barcelona.[11] He finished his stint as the interim head coach with a 5–6 record on 23 November. In June 2020, Crvena zvezda parted ways with him.
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.