The 35-year-old has also played for Dundee, Kilmarnock, St Mirren, Ayr United, Morton and Queen of the South. He now makes the move to Ochilview ahead of Saturday's home game against Cowdenbeath in Ladbrokes League 2.
Warriors boss Davie Irons told the club website: "Gary is an incredibly gifted player. At this stage in the season to be able to bring in a player of such quality is fantastic - if I'm being honest, it’s not one I expected to happen."