Etter mislykkede prøvespillinger for både Sunderland og Coventry fikk han endelig profesjonell kontrakt med Newcastle i juli i 1980. Han ble raskt en viktig spiller for klubben og spilte sammen med blant andre Kevin Keegan og Peter Beardsley.