Медојевић (33) је са Војводином потписао уговор на сезоне, а у клуб се враћа после 12 година. Српски фудбалер је прошао све млађе категорије Војводине, а за први тим дебитовао је 2007. године.
За клуб из Новог Сада је одиграо 80 утакмица, уз шест голова и седам асистенција. Медојевић је Војводину напустио 2012. године, када је прешао у немачки Волфсбург чији је дрес носио две и по сезоне, а потом је играо у Ајнтрахту из Франкфурта.
У Франкфурту је остао до 2018. године, када је обукао дрес Дармштата.
Од 2019. године је наступао за АЕЛ Лимасол пре него што је поново дошао у Војводину.
Он је осмо појачање Војводине овог лета, а пре њега у Нови Сад су дошли Михаи Бутеан, Марко Полетановић, Марко Величковић, Лукас Барос, Колинс Сичење, Јусуф Бамиделе и Лазар Николић.