Han har tidligere spilt for klubbene FC Lugano, Yverdon-Sport, Neuchâtel Xamax, FC Schalke 04, Mainz 05 og NK Rijeka. Gavranović har spilt flere landskamper for og på aldersbestemte landslag.