Potpisivanje novog ugovora sa Partizanom potvrdio je Gordićev menadžer Miško Ražnatović. Tako je beogradski klub, koji sa klupe predvodi naš Vlado Šćepanović, praktično formirao ekipu za narednu sezonu.
Gordić je u Partizan stigao prošlog ljeta, a za ,,crno-bijele“ nastupao je i u sezoni 2012-13. Za podgoričku Budućnost igrao je od 2005. do 2010, te od 2016. do 2019. godine. Takođe nastupao je i za rimsku Lotomatiku, zagrebačku Cedevitu, Igokeu u Bosni i Hercegovini.
U ABA ligi u sezoni za nama Nemanja je bilježio 8,8 poena i 4,6 asistencija po meču. U Evrokupu je imao prosjek od 11,7 poena i 4,1 asistencija po utakmici.