A 33 éves hálóőr 2005 nyarán visszavonult, ám José Mourinhónak, a londoniak vezetőedzőjének kérésére csatlakozott a kerethez, mivel Petr Cech, az együttes első számú kapusa koponyatörést szenvedett és várhatóan csak néhány hónap múlva térhet vissza.
Hedman korábban a Coventry City színeiben már játszott a Premier League-ben.