The Football Association took its time in appointing her
in the end taking what some might call a risk with a man, younger than some of his players, who is not even English.
Yet, in the 31-year-old Welshman, the FA clearly saw a passion and a vision that could take the women's game forward.
Sampson led Bristol Academy to two FA Cup finals and to their highest finish of second in the Women's Super League last season, achieving Champions League status on minimum funds in a league where other teams are starting to splash the cash.
Prior to his five years there, he was manager of Swansea's centre of excellence under the guidance of one Roberto Martinez.
“Far from seeing the press coverage Hodgson deals with as intrusive, Sampson told me he positively desires it”
Sampson meets his new squad for the first time in January for a training camp in La Manga and has already shown he is not afraid to bring in new faces - and omit some older ones like Rachel Yankey, England's most capped player.
"It's a big job, but I'm ready to make the right decisions," he told me. "I'll work with staff and players so we're as successful as we can be. If I feel something is right and it's way forward for team, they're decisions I'll make."
His eyes sparkle with excitement as he talks about this new challenge.
More than three decades separate them in age and experience but Hodgson is also a pleasure to talk to, both learned and polite.
However, the 66-year-old is not the pussycat fans mistake him to be, pulling up anyone - myself included - when he thinks they are wrong.
Hodgson talks Hart's hopes and Suarez threat
It would, of course, be naive to suggest Sampson is under anything like the kind of pressure Hodgson faces from the media and general public.
Most journalists and football fans would struggle to tell you his name right now.
and Sampson inherited squads that failed to deliver at a major tournament. Both were outsiders to land the job. And both are tasked with restoring faith in the national game with World Cups on the horizon.
Women's football is far from the beast that the men's game is.
The players do not come with the same riches, status or, frankly, egos - but slowly the women's game is making us sit up and take notice.
Far from seeing the press coverage Hodgson deals with as intrusive, Sampson told me he positively desires it.
And something about that twinkle in his eye makes you believe he will get it one day, too.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.