Su compromiso con el equipo fue puesto en duda y sus relaciones con la directiva eran ya tensas.

Hedman no realizó ninguna aparición en su breve estancia en el club londinense, retirándose nuevamente en 2007.

Poco después se confirmó que Hedman pasó a ser el entrenador de porteros del Weymouth FC.

Para la Eurocopa 2004 fue relevado como principal guardameta por Andreas Isaksson, tras la cual decidió retirarse de la competición internacional.

Casado con la cantante y modelo Magdalena Graaf, con ella tuvo dos hijos.