The 26-year-old has also previously played for Celtic, Hamilton Accies, Raith Rovers and Cowdenbeath, netting more than 100 career goals in the process.
Spence is the second new arrival at Gayfield this month after manager Dick Campbell snapped up Stranraer forward Luke Donnelly.