Medojević came through the youth ranks at Vojvodina and made his professional debut during the 2006–07 season, in a 1–0 away win against Mladost Apatin on 2 May 2007.
From the 2009–10 season, Medojević became an important member of the team and collected 25 league appearances, scoring two goals.
On 2 January 2012, after four years playing for Vojvodina, Medojević signed his first contract outside of Serbia with Bundesliga contender VfL Wolfsburg.
He was kept off the field by a chronically inflamed achilles tendon while at Wolfsburg, and had not recovered from his injury when he left.
[2] He made his return for Eintracht on 30 September 2017 in a 2–1 win against VfB Stuttgart, after having spent 565 days without playing a professional match.