Because he was not George W Bush, who was reviled in much of Europe, and thanks to a magnetic personal story and rise to power, Obama wallowed in hero worship as a candidate in Europe in 2008, and on debut presidential trips.
Candidate Obama was the prophet of hope, who told 200,000 young people in Berlin pining for a new John F Kennedy, that Europe and America must remember their destiny and "remake the world once again."
Yet, at home and abroad, in the teeth of a global financial gale, President Obama learned that delivering change was tougher than promising it.
While he honored a vow to end the unpopular Iraq war, and will halt NATO combat in Afghanistan next year, Obama has disappointed Europeans on issues like climate change and closing Guantanamo Bay.
And now, Obama has been revealed as the figurehead of a secret American intelligence war that is more sweeping than anybody knew.
Europeans are among foreigners in the crosshairs of a vast phone and Internet surveillance program run by the shadowy US National Security Agency (NSA) exposed in newspaper leaks.
The man who once vowed to moderate unpopular ex-president Bush's "war on terror" will be the program's chief defender when he arrives in Northern Ireland for the G8 summit and heads onward to visit Germany.
"Certainly, this is not a great PR exercise by the Americans, and this rekindles all of these bad memories of George W Bush's second term," said Michael Geary, a fellow at the Wilson Center.
"After four years, when Obama has tried to put a softer face on American power, this is certainly not going to prove very popular for the administration in Europe and for Obama as well."
NSA programs have stirred warnings that the privacy of Europeans is being besmirched by an American Big Brother.
Chancellor Angela Merkel, raised under the snooping ears of East German government spies, has vowed to bring up the question on the telephone and PRISM Internet programs with Obama in Berlin.
The White House sought to ease German fears on Friday, saying that Obama will explain that NSA programs do not target individuals, or specific conversations, but sweep up "meta-data" in a complex equation designed to snare terrorists.
It also pointedly noted that Germany was a staging point for some of the hijackers behind the September 11 attacks in 2001.
G8 leaders, who know the extent to which European security agencies are cooperating with the NSA, face their own political pressure over the scope of the US spying program.
"Privately, the Europeans will be extremely vocal on their concerns about this," said Heather Conley of the Center for Strategic and International Studies.
"They will, I think, try to send a more soothing message publicly about it. Privately, I think there will be growing concerns."
Ben Rhodes, a US deputy national security adviser, told reporters that Obama would stress the safeguards and checks placed on the NSA programs and would "publicly" discuss the issue with Germans.
After the exposure of the NSA intelligence programs, Obama, facing a domestic furor, said he welcomed public debate on the issue.
But he has done little to spur that debate, and for political reasons, can hardly offer Germans more insight into the program than he has given Americans.
Still, Obama has political capital to burn in Europe. He easily outshines regional leaders mired in high unemployment and economic misery.
The Transatlantic Trends survey by the German Marshall Fund of the United States last year showed 71 percent of people in 12 European Union countries approved of Obama's handling of international policies.
Seventy-one percent also backed his efforts to fight international terrorism.
Someone who is not American, but is familiar with the president's performance in summits, also said Obama enjoyed high personal authority around the G8 table.
He is always well-briefed and respected as someone who seeks out colleagues for personal chats, and wields considerable weight as the G8's most powerful member.