Den 30. november 2004 ble Gough ansatt som manager for Livingston FC, og reddet klubben fra nedrykk i 2004/2005-sesongen. Han valgte dog å avslutte arbeidsforholdet i mai 2005 etter å ha kranglet med klubbledelsen vedrørende overgangsbudsjettet og mangel på ambisjoner.