Career
Partizan On 1 July 2008, it was announced that Fejsa finally signed for FK Partizan after the club was interested in him for over a year. He signed a five-year contract and was given the number 5 shirt for Partizan. Olympiacos On 21 June 2011 Fejsa signed with Olympiacos F.C. with a transfer fee of €3 million and signed a three plus one-year contract.
He scored his first goal against Inter Milan during another friendly match.
He showed good form at the beginning of 2011-2012 season, and had impressive performances during the early stages of Champions League Groups. However he was injured during training and missed the rest of the season.
During the 2012-2013 season, when Leonardo Jardim was named the head coach of Olympiacos Football Club, Fejsa was regularly benched and barely made any appearance during the Portuguese coach stay at the club In February 2013, when Leonardo Jardim was sacked by Olympiacos due to the crowds dismay because of the playing style of the team, coach Míchel was hired and he immediately made Fejsa one of the starters.
He made decent appearances, despite being benched for most of the season and he was called back to Serbia national football team for the 2014 qualification.
Benfica On 23 August 2013, Fejsa signed a five year contract with Benfica, for a reported fee of €4,5 million. The deal was confirmed in an interview on Benfica television by Benfica president, Luís Filipe Vieira. Fejsa made his debut on 19 September 2013 in a Champions League match against Anderlecht.
He appear sporadically in the first half of the season, but with Nemanja Matić transfer to Chelsea, he became the sole option to the position, appearing far more regularly, until an injury in early April 2014 sidelined him for the next months.
On 2 February 2015, Benfica registered Fejsa at the LPFP, enabling him to play the rest of the season. On 11 March 2015, he returned to competition, debuting for the reserve team in Segunda Liga.
On 11 April 2015, he returned to Benfica"s first-team, as a substitute, and scored the fifth goal of the match against Académica (5–1) in Primeira Liga. He made his senior international debut for Serbia under head coach Javier Clemente with a substitute appearance during the rescheduled Union of European Football Associations Euro 2008 qualifier at home against Kazakhstan on 24 November 2007.
Also making late appearances during the Euro 2012 qualification process making features against Italy.