Posle kondicionog trenera, Aleksandra Lukmana, u tim s Malog Kalemegdana vratio se i Gavrilović, koji je svoju trenersku karijeru započeo upravo u Crvenoj zvezdi kao trener mlađih kategorija.
Gavrilović je bio angažovan u Olimpiji iz Milana od 1999. godine, Rozetu, Virtusu, Unikahi, a od 2008. godine trenersku karijeru je nastavio u Rusiji, u Uniksu i Himkiju, gde je proveo šest godina i sa tim klubom osvojio dve titule Evrokupa i VTB ligu.
Gavrilović je stekao iskustvo kao pomoćnik velikih trenerskih imena, a, kako klub navodi, nema sumnje da će predstavljati pravo pojačanje stručnom štabu, koji je formirao novi trener crveno-belih, Milan Tomić.