Fejsa chegou ao Benfica no início de 2013/14, sendo que na época em curso apenas participou em cinco encontros (três na Liga portuguesa e dois na Liga dos Campeões).
O médio sérvio ruma ao Alavés, emblema da La Liga, com 169 jogos feitos pelo Benfica, dois na equipa B, e dois golos marcados.