Spiranovic spilte i ungdommen for klubbene North Geelong Warriors, Keilor Park og Melbourne Knights. Han tilbragte deretter to år ved Victorian Institute of Sport. I 2005 spilte den sentrale forsvarsspilleren for Melbourne Victory i en kvalifikasjons kamp til VM i fotball for klubblag mot Adelaide. Han fikk imidlertid som 17-årig ingen av de tre U-20-plassene i Victorys A-League-tropp. Han skiftet deretter til Australian Institute of Sport. I løpet av året 2006 prøvespilte han for 1. FC Nürnberg, før han 1. januar 2007 fikk kontrakt med klubben. For å kunne spille for Nürnbergs Oberliga-lag skaffet Spiranovic seg britisk pass. Han regnes dermed som EU-spiller.