Dilansir laman Goal Indonesia, memulai karier profesional di usia 17 tahun bersama klub Serbia Super League Vojvodina (2004). Pada saat itu, dia bermain bersama mantan penggawa Juventus, Milos Krasic. Klub tersebut juga pernah diperkuat Sinisa Mihajlovic.

Pemain yang musim lalu membela Putra Samarinda itu pernah membela Yugoslavia U-17 dan U-19, mencetak sepuluh gol dari 24 penampilan. Tahun 2006-2007, ia masuk skuat Serbia-Montenegro U-21 dan mengemas tiga gol dari tujuh kali tampil. Terakhir, pada tahun 2007-2008, Spaso hanya mencetak sebiji gol dari empat kali tampil bersama Montenegro U-21. 

Hingga pada 2007, klub raksasa Georgia Dinamo Tbilisi mempatenkan jasa Spasojevic, klub yang pernah menjuarai Piala UEFA (sekarang Liga Europa) pada musim 1980/81 cukup dimanjakan dengan pundi-pundi gol Spaso. Yakni 30 gol dari 61 penampilan di Liga Georgia dan Piala Georgia.