Euro 2004, Ferdinand was banned, and England had two talented young defenders to step in to play alongside Sol Campbell.
King played against France, and nullified a Thierry Henry who was right at the very height of his powers. He had a rare combination of pace, power, and the ability to read the game with ease.
Looking back at their respective careers, it is the man who replaced King for the third game of the tournament, John Terry, who will have the cabinet full of medals, and caps, and King who will become a pub discussion in years to come: how good could he have been if his knees weren't shot. He couldn't even train!
Terry has gone on to be one of Europe's most celebrated defenders over the last decade, and King has played sporadically. But if you ask anyone outside of Chelsea and Tottenham about the character of these two, King will be remembered as a gentleman and an ambassador for Spurs, named by Henry as "the best defender I ever played against in England", and the fairest: "He is the only guy who doesn't hold players. He will get the ball off you without you even noticing. For me, that is a good defender."
In the years to come, Terry will be remembered fondly by Chelsea fans, but by few beyond Stamford Bridge. His footballing achievements with forever be associated with his long list of shameful incidents. King will be remembered as a good, solid bloke, a role model, and a sad story of unfulfilled potential.