Spasojevic pernah memperkuat klub Georgia, Dinamo Tbilisi, yang ternyata pernah berlaga di babak kualifikasi Liga Champions pada 2008. Spaso tercatat memperkuat Dinamo Tbilisi pada medio 2007 hingga 2009 lalu.
Namun sayangnya, saat itu Dinamo tersingkir oleh klub Yunani, Panathinaikos 3-0 sehingga mimpi mereka untuk melangkah jauh di kompetisi bergengsi Benua Biru itu pun kandas.
Meskipun begitu, Tbilisi ternyata tercatat pernah menjuarai Liga Europa, kompetisi yang berada satu tingkat di bawah Liga Champions.
Dynamo Tblisi tercatat pernah keluar sebagai juara Liga Europa ketika kompetisi tersebut masih bernama UEFA CUP pada musim 1980-1981. Selama bergabung, pemain kelahiran 11 September 1987 itu tercatat sudah membukukan 30 gol dari 61 laga di berbagai kompetisi.
Bergabung denganDinamo Tblisi, Spasojevic tercatat mampu membawa klub terrsebut menjadi kampiun di Liga Georgia 2007/2008. Kemenangan yang ia raih bersama timnya bahkan mampu membawa Dinamo ke Liga Champions 2008/2009.