In juli van datzelfde jaar verliet hij Zweden en ging in Engeland voetballen, voor Coventry City. Hedman was er de vervanger van Steve Ogrizovic, met wie hij nog drie seizoenen samenspeelde. In 2000 stond hij in het doel van Zweden op het EK 2000, hij speelde er alle wedstrijden. Datzelfde jaar werd hij ook verkozen tot "Zweeds voetballer van het jaar". Ook op het WK 2002 was Hedman de vaste doelman.