Martin forlot Old Trafford i januar 1994 til fordel for Celtic, hvor han ikke ble noen suksess mye på grunn av et brukket bein. Han har i tillegg spilt for Bristol Rovers, Huddersfield Town og Bangor City.