Van 2004 tot 2008 maakte Medunjanin deel uit van het eerste van AZ. Daarvoor doorliep hij de jeugdopleiding. In 2008 verruilde hij AZ voor het Spaanse Real Valladolid. Sinds 2010 speelt hij voor Maccabi Tel Aviv.
Medunjanin droeg ooit het Oranje-shirt toen hij uitkwam voor Jong Oranje. Maar nu is hij voolwaardig international van Bosnië.

