He netted the vital goal that prevented their relegation to the third tier in 1991 before leading them to the top flight the following season.
"Experience is vital," he told the Evening Post. "I went to Newcastle at 26 years old and I was the oldest starting player.
"(Manager) Ossie Ardiles said to me that he wanted somebody with experience - and I was still quite young.
"Now here we have Paul McKenna and Dele Adebola who have vast experience and it helps the younger lads both on the pitch and on the training ground."