His first start came against Queens Park on 16 February, he scored Alloa's equaliser in a 2–1 win.[4] On 4 May, Spence scored Alloa's equaliser against Ayr United, drawing the match ensured that Alloa would not be relegated.[5] After the match manager Allan Maitland praised Spence for how well he took his goal.[6] Overall, Spence scored four goals in nineteen appearances for Second Division Alloa during the 2008–09 season.[7] Spence only played three times for Alloa during the 2009–10 season as he left the club in August.[8] His only goal came in a 3–2 defeat against Ross County in the Scottish Challenge Cup.[9]
Spence announced on his Twitter account in May 2012 that he was leaving Celtic,[20] subsequently training with Raith Rovers in an attempt to win a permanent contract.[21] He signed for the club on 18 July 2012.[22] He was part of the Raith Rovers team that won 1–0 against Rangers in the 2014 Scottish Challenge Cup Final.[23]
On 24 June 2014, Spence signed for Alloa Athletic for a second time.[24][25] He scored a hat-trick on his first appearance on 26 July 2014, in a Challenge Cup match against Arbroath as Alloa won 4–1.[26] On 3 December 2014, Spence scored twice as Alloa came from 2–0 behind to defeat Rangers 3–2 in the semi-final of the Challenge Cup, the club's first ever win against Rangers.[27] After one season with The Wasps, Spence signed for Scottish League One side Cowdenbeath. Although Cowdenbeath were relegated to Scottish League Two Spence had a particularly successful season with the club, finishing third top scorer in the league with 17 goals, as well as being nominated for PFA Scotland's League One player of the year award[28] and being included in the PFA Scotland League One team of the year.[29]
In May 2016, Spence returned for his third spell with Alloa Athletic.[30] In February 2017, Spence scored the SPFL's 8000th goal (across all four divisions, but not including play-offs), in a 2–0 win at Queen's Park.[31][32]
Spence returned to the east of Scotland in June 2017, signing with his former club Raith Rovers, now in Scottish League One.[33] After the club failed to win promotion back to the Scottish Championship, Spence was released by the club in May 2018.[34] Spence re-signed for Alloa for his fourth spell in June 2018.[35]
Spence spent just six months with Alloa, before signing an eighteen-month contract with League One leaders Arbroath in January 2019.[36] He then moved to Stenhousemuir in January 2020.[37] Spence was loaned to East Fife in April 2021.[38]