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. However, because of his young age, he failed to make appearances during the 2007–08 season. In the 2008–09 season, he returned to the first team and made two league appearances. From the 2009–10 season, Medojević became an important member of the team and collected 25 league appearances, scoring two goals.
Wolfsburg
On 2 January 2012, after four years playing for Vojvodina, Medojević signed his first contract outside of Serbia with Bundesliga contender VfL Wolfsburg.[1] He finally made his league debut during a 2–2 home draw against 1. FC Nürnberg on 31 March 2013. 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]
Eintracht Frankfurt
On 31 August 2014, Medojević signed with Eintracht Frankfurt on a three-year contract.[3] He underwent surgery for his chronic achilles tendon injury, after which a long period of recovery followed.[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.[2]
Darmstadt 98
In January 2019, Medojević signed a one-and-a-half-year contract with Darmstadt 98.[4]