Gajić prowadził Iskrę od 2007 roku. W tym sezonie w ćwierćfinale LM zespół ten wyeliminował PGE Skrę Bełchatów. Wcześniej szkoleniowiec pracował m.in. z reprezentacją byłej Jugosławii z którą zdobył mistrzostwo olimpijskie w 2000 roku. W 2004 roku startował w konkursie na stanowisko trenera reprezentacji Polski i przegrał z Raulem Lozano.