Leishman werd vervolgens voetbaltrainer en kreeg zodoende Kelty Hearts (1980-1981), Dunfermline Athletic (1982-1990), Inverness Thistle (1991), Montrose (1992-1993), Rosyth (1993-1994), Livingston (1995-1997 en 2000-2003) en opnieuw Dunfermline Athletic (2005-2006) onder zijn hoede, allen Schots.