Medojević (33) je sa Vojvodinom potpisao ugovor na sezone, a u klub se vraća posle 12 godina. Srpski fudbaler je prošao sve mlađe kategorije Vojvodine, a za prvi tim debitovao je 2007. godine.
Za klub iz Novog Sada je odigrao 80 utakmica, uz šest golova i sedam asistencija. Medojević je Vojvodinu napustio 2012. godine, kada je prešao u nemački Volfsburg čiji je dres nosio dve i po sezone, a potom je igrao u Ajntrahtu iz Frankfurta.
U Frankfurtu je ostao do 2018. godine, kada je obukao dres Darmštata.
Od 2019. godine je nastupao za AEL Limasol pre nego što je ponovo došao u Vojvodinu.
On je osmo pojačanje Vojvodine ovog leta, a pre njega u Novi Sad su došli Mihai Butean, Marko Poletanović, Marko Veličković, Lukas Baros, Kolins Sičenje, Jusuf Bamidele i Lazar Nikolić.