Eerder keepte de oud-doelman van Ajax Edwin van der Sar in 2003 en 2004 twee keer in Oranje terwijl hij bij zijn toenmalige club Fulham buiten de basiself werd gelaten. Het enige verschil met de situatie van Stekelenburg is dat de recordinternational destijds moest wijken voor buitenlandse collega's in plaats van voor een landgenoot.
Stekelenburg is nog maar kort de eerste doelman van het Nederlands elftal. Pas sinds het afscheid van Van der Sar na het EK 2008 weet Stekelenburg dat hij, mits fit, aan de aftrap van een interland staat. Onder het bewind van oud-bondscoach Marco van Basten mocht de Ajax-keeper slechts opdraven wanneer de onbetwiste Van der Sar geblesseerd was of afzegde voor een vriendschappelijke interland.
In de gehele Nederlandse interlandhistorie was Van der Sar tot nu de enige keeper die ondanks een reserverol bij zijn club toch op een basisplaats kon rekenen in Oranje. Tijdens zijn periode bij het Engelse Fulham moest de sluitpost tijdens twee periodes toekijken hoe Britse concurrenten het doel van Fulham verdedigen.
De Noord-Ier Maik Taylor maakte het seizoen 2002/03 af omdat Van der Sar vier maanden aan de kant stond door een blessure. De Nederlandse goalie brak op 21 december 2002 tegen Newcastle United een middenvoetsbeentje in een duel met Alan Shearer.
Na zijn rentree in het reserve-elftal van The Cottagers op 23 april 2003 kon Van der Sar een week later in de vriendschappelijke interland tegen Portugal meteen weer op een basisplek rekenen. Bij Fulham duurde het echter tot de start van het nieuwe seizoen voordat hij weer een officiƫle wedstrijd keepte.
In de herfst van 2004 was het juist een blessure van concurrent Mark Crossley die Van der Sar weer terug in het zadel hielp. De Welshman was eerste keus in Londen omdat hij een maand eerder in het League Cup-duel tegen Birmingham City en de competitiewedstrijd tegen Tottenham Hotspur grote indruk had gemaakt als vervanger van de overbelaste Van der Sar, die even daarvoor ook nog had aangegeven Fulham aan het eind van het seizoen te willen verlaten.
Dat de 130-voudig international in Londen ter discussie stond, deerde toenmalig bondscoach Van Basten niet. Van der Sar maakte op 17 november in het WK-kwalificatieduel met Andorra de wedstrijd vol. Tien dagen later heroverde Sar zijn basisplek bij Fulham nadat Crossley in zijn vijfde competitiewedstrijd als eerste keeper geblesseerd uitviel tegen Blackburn Rovers.
Bron: VI