Wallace was a prolific striker during his first spell at Bayview between 2011/12 and has also played for Albion Rovers and Stranraer.
He helped the Red Lichties to the Ladbrokes League 1 title this season but will link up with Darren Young's squad for 2019/20.
