Fejsa (33) igra na poziciji zadnjeg veznog, a u Partizanu je već nastupao u periodu od 2008. do 2011. godine.
Karijeru je počeo u Hajduku iz Kule, a igrao je i za Olimpijakos, Benfiku, Alaves i saudijski Al Ahli.
Za reprezentaciju Srbije debitovao je 2007. godine.
Prvo pojačanje crno-belih u zimskom prelaznom roku pridružiće se u toku dana pripremama ekipe u turskom Beleku.