In 1986, Gough was sold to English First Division club Tottenham Hotspur for £750,000 He played for slightly over a year and captained the Tottenham team which lost to Coventry City in the 1987 FA Cup Final.