That team became part of local folklore by lifting the League Cup, thanks to beating hot favourites Chelsea 2-1 at Wembley.
It was heralded as the start of a golden era but the club have failed to deliver a major trophy since then.
Capping a great season: Pulis hopes Stoke can reach the FA Cup final
Things may be about to change, however, with Stoke facing Bolton in the FA Cup semi-final on Sunday and Pulis wants his side to recreate history.
The Welsh boss has no problems embracing the past.
In fact he relishes the opportunity to meet and greet the club's legends. He took time out this week to visit Terry Conroy, scorer of the first goal against Chelsea, as he is recovering from a vascular aneurism.
Conroy is normally a familar figure at the Britannia Stadium and the training ground but others also hold still Stoke dear to their hearts.
Pulis, in his second spell at the club, said: 'I went round to see Terry as he has been brilliant since I first came here and we wish him well.
'A lot of the lads pop in. Banksy (Gordon Banks), Denis Smith, Jimmy Greenhoff, Mike Pejic. If they want to come in for a cup of tea, have a bit of lunch and watch us train, they don't have to ring up. It is lovely to see people who still care for this club.'?
Legends: Gordon Banks (left) and Terry Conroy (right) keep tabs on current side
Pulis believes it is that kind of family atmosphere that makes Stoke strong today.
Not only are they in the last four of the competition, but they look certain to stay in the Barclays Premier League for a fourth successive season.
He said: 'We do not like people who do not blend in. That is part of what we try to do. It starts with hard work and togetherness.
'If we don't get that from players we usually move them on because the rest of the group demand it, not just me.'
Pulis believes he is very fortunate to be in charge of Stoke.
'I enjoy working at the club, it is a great one to be at,' he said.
'I am blessed I have a family who understand how difficult the job is and how difficult building a club is.
'Every day I wake up I thank the lord he has given me this opportunity and this chance to be in the position I am in.'
Pulis added: 'Our supporters have been outstanding, not just when the team has been winning but when we've gone behind. Their support on Sunday will be immense.'
Denmark goalkeeper Thomas Sorensen will be recalled as he has been a regular in previous rounds with usual number one Asmir Begovic on the bench.
Striker John Carew could come into contention following a four-match absence with a back problem.
Source: Daily Mail
Source: Daily Mail