The 33-year-old former Ayr United No 1 moves to Stair Park after leaving Peterhead to become the club's seventh new recruit this summer.
Fleming was with Livingston as a youngster but made his senior debut for Gretna and can also count Oldham and Dunfermline among his former clubs.
