Nakon prelaska iz Crvene zvezde, Gajić je brzo pronašao svoj ritam u ruskoj prestonici, a osim toga, uživa u prijateljstvima sa drugim srpskim sportistima koji takođe borave u Moskvi.
„Da, naravno, idemo. U Moskvi ima mnogo ne samo fudbalera, već i košarkaša, a takođe i mnogo naših igrača u FNL (Druga fudbalska liga). Ako raspored dozvoli, okupimo se i gledamo fudbal. Redovno se drugim sa svojim sunarodnicima u Moskvi“ – rekao je Gajić, te potom otkrio da rakija ima prednost u odnosu na votku:
„Mi Srbi veoma retko pijemo votku, ali volimo rakiju. U Srbiji kažemo: ‘Jedna rakija dnevno je dobra za zdravlje“ – zaključio je on.