The England skipper made his first appearance for his country during the 2-0 win against Ukraine at the old Wembley in a pre Euro 2000 warm-up encounter.
Now Gerrard is in line to win his 100th cap should he participate in next Wednesday's friendly clash with Sweden.
The encouraging thing for England - and Gerrard - is that the Liverpool midfielder is producing some of his best form for his country in the twilight of his international career.
He was arguably England's outstanding performer during Euro 2012 when he created three of his side's five goals with some deadly set-piece deliveries.
It was in contrast to the 2010 World Cup when Gerrard was sometimes a peripheral figure, but then most of his team-mates failed to live up to expectations in South Africa.
Gerrard will also be remembered as being honest and forthright in his views - a refreshing trait in today's world where many players have had their true feelings coached out of them by over-exuberant media officers.
It was that candid approach that prompted him to say England will require a "miracle" if they are to win the 2014 World Cup which he acknowledges will almost certainly be his last tournament.
But no one can ever doubt the pride Gerrard has felt when wearing the Three Lions crest and he admitted to being "the happiest man on the planet" when made official captain by Roy Hodgson in May.
And, ahead of winning his 99th cap against Poland in Warsaw last month, Gerrard said: "I'm loving it as much as if it was my first cap.
"I've been around the set-up an awful long time. But I don't feel old, I'm not getting bored with it.
"I still feel fresh, looking forward to the next game as much as my debut.
"Every time you put the England shirt on it is a proud moment."
Gerrard impressed the then England boss Kevin Keegan sufficiently against Ukraine to be part of the Euro 2000 squad although he was restricted to one substitute's appearance against Germany.
It would be four more years before he could make an impact at a major tournament - Euro 2004 - as a groin injury ruled him out of the 2002 World Cup.
But it was a qualifier for the tournament in Japan and South Korea which provided Gerrard with one of his finest moments - and that of Keegan's replacement Sven-Goran Eriksson - as he scored his first international goal in the 5-1 demolition of Germany in Munich.
The Euro finals in Portugal signalled the arrival of Wayne Rooney as an international force as England reached the quarter-finals only to suffer the first of two penalty shoot-out defeats to the host nation.
Gerrard was England's top scorer at the 2006 World Cup in Germany after netting against Trinidad and Tobago and Sweden during the group stage.
But he was one of the England players whose spot-kick was saved in the second quarter-final shoot-out exit against Portugal as the Eriksson era came to an end.
Gerrard was made vice-captain by new head coach Steve McClaren as England failed to qualify for Euro 2008 after a dramatic 3-2 reversal to Croatia at Wembley.
But again a performance from Gerrard stands out against minnows Andorra in Barcelona when, after boos had rained down on McClaren during the first half, he dragged England up from the floor almost single-handedly in the second period of a 3-0 win.
Gerrard lost the vice-captaincy to Rio Ferdinand after the arrival of Fabio Capello as manager and it was the Italian more than most who opted to play him away from his preferred central role.
But, when John Terry was stripped of the captaincy for the first time, Gerrard was reinstated as number two, with Ferdinand promoted to wear the armband.
He led his country at the ill-fated 2010 World Cup when Ferdinand withdrew through injury shortly after England arrived in South Africa. But it would be another two years before Gerrard was finally made captain in his own right by Hodgson and his pride was clear to see.
Now probably only one tournament remains for one of the finest midfielders of his era, one of the last surviving members of the so called 'golden generation'.
Gerrard, by his own admission, has not always been at his best when representing his country but he is determined to end with a flourish in Brazil should England qualify.
And, to use his own words, Gerrard insists "in football, miracles do happen."