Dejan Gajić nastavio je karijeru u Grčkoj, gde je potpisao dvogodišnji ugovor sa drugoligašem Iraklisom. Vezni igrač iz Brčkog, zahvalan i na pozicijama krilnog napadača i centarfora, rođen je 19. novembra 2001. godine.
Gajić je tokom boravka u Karpenisiju odigrao nekoliko prijateljskih utakmica u dresu Iraklisa, zadovoljio kriterijume stručnog štaba i uverio rukovodstvo u potencijal. Grci su poželeli dobrodošlicu mladom Srbinu, na klupskom sajtu osvanula je objava da je stigao u veliku porodicu plavo-belih, a Iraklis je dugi niz godina uspešno igrao u društvu velikana Olimpijakosa, Panatinaikosa, AEK-a…
Dejan Gajić je branio boje Teleoptika, prethodno je igrao u mlađim selekcijama Voždovca, Borcu iz Banjaluke i „B” timu Klagenfurta.
