The 38-year-old had been in charge at Somerset Park since October 2019 but a run of just one win in 10 games leaves the Honest Men sitting ninth in the Championship.
David White and Derek Stillie will take interim charge of the team, who begin a run of four away matches in a row against Morton on Saturday.
