Hedman utmanade in i det sista den kanadensiske supertalangen John Tavares om förstaplatsen i de internationella rankinglistorna inför NHL Entry Draft 2009 i Montréal, men valdes till slut ändå som nummer två av Tampa Bay Lightning, efter Tavares som hamnade hos NY Islanders. Bland svenskar har endast Mats Sundin och Rasmus Dahlin draftats med ett tidigare nummer. Hedman är näst efter Rasmus Dahlin den högst draftade svenske backen i NHL-historien.