Spagnuolo attended Rostrevor College[2] and graduated in 2002. Spagnuolo joined Adelaide United as injury cover towards the end of the 2005-06 season where he made one substitute appearance and earned his first professional contract the following season. He was Club Champion in the 2006–07 season after an impressive run of games seeing him contribute seven assists in 21 games. For the next two seasons, injuries restricted his game time and forcing him to play off the bench.