Como agente libre fichó por el Maccabi Petah-Tikvah F.C. (Liga Premier de Israel) donde permaneció hasta el mercado de invierno cuando salió del equipo por los problemas económicos del club y el estadillo de la crisis de Gaza. Rápidamente encontró acomodo en el S.B.V. Vitesse (Eredivisie) siendo un jugador decisivo anotando 3 goles en 11 partidos que ayudaron a los "Geel en Zwart" a salir de los últimos puestos. Durante las dos temporadas y media que jugó en Gelredome Stevanovic fue convocado en varias ocasiones por la selección de Eslovenia y tomó parte en la Copa Mundial de Fútbol de 2010, aunque no disputó ningún partido.