TOKYO — Longtime opposition leader Yukio Hatoyama was elected prime minister and installed his new Cabinet Wednesday, promising to reinvigorate Japan's economy and shake up government with his left-of-center party after more than 50 years of nearly unbroken rule by conservatives.

Hatoyama's victory marks a major turning point for Japan, which is facing its worst economic slowdown since World War II, with unemployment at record highs and deflation intensifying. But concerns ran deep over whether the largely untested government would be able to deliver.

Hatoyama has vowed to cut government waste, rein in the national bureaucracy and restart the economy by putting a freeze on planned tax hikes, removing tolls on highways and focusing policies on consumers, not big business.

‘The battle starts now’He has also pledged to improve Tokyo's often bumpy ties with its Asian neighbors and forge a foreign policy that is more independent from Washington.

The new prime minister said he wanted to build a "relationship of trust" with President Barack Obama by exchanging views "frankly."

Parliament convened in a special session to formally select Hatoyama, whose Democrats won a landslide in parliamentary elections last month to take control of the body's lower house, ousting Prime Minister Taro Aso's Liberal Democratic Party, which is conservative and staunchly pro-United States.

In Wednesday's parliamentary vote to choose the prime minister, Hatoyama won 327 of the 480 votes in the lower house. He needed a simple majority of 241 votes.

Quickly after his election, Hatoyama named Katsuya Okada as his foreign minister and Hirohisa Fujii as his finance minister. Though Okada has never held a Cabinet post, Fujii was finance minister under a coalition government in 1993-94, the only time in its 55-year history that the Liberal Democrats had previously been ousted from power.

He was also a former bureaucrat in the Ministry of Finance — suggesting that the new government won't be too confrontational with Japan's powerful ministries.

Relatively inexperienced governmentHatoyama, who has a Ph.D from Stanford University and is the grandson of a conservative prime minister, had a limited pool of seasoned politicians to choose from. His party, created a decade ago, has never held power, and nearly half of the Democrats' members of the lower house will be serving in their first terms in parliament.

The inexperienced new government was bound to make some missteps, analysts said.

"This is a big change. But with change often comes with uncertainty. Beginners usually have some troubles," said Tsuneo Watanabe, a senior fellow at the Tokyo Foundation, a think tank.

Hatoyama and his party, a mix of defectors from the conservative party and social progressives, face huge tasks that they must deal with quickly.

Although it has recently shown some signs of improvement, Japan's economy remains deeply shaken by the global financial crisis and unemployment is at a record high of 5.7 percent. The rapid aging of its population also threatens to be a drag on public coffers as the number of taxpayers decreases and pension responsibilities swell.

"I want to the people to feel that their pocketbook situation is improving, even a little, as soon as possible," Hatoyama said at a press conference.

Voters expressed hope for change and an upturn for the economy.

"I think it is good that now we are trying something new to change the stagnation," said Osamu Yamamoto, a 49-year-old company employee.

Experts said they had doubts about how effective the new government will be.

"People and employment problems — these are urgent needs," said Yoshinobu Yamamoto, a professor of international relations at Tokyo's private Aoyama Gakuin University. "The new government needs to decide on its priorities."

Diplomatic tests loomHatoyama will also be tested quickly on the diplomatic front. He has said he wants to attend the General Assembly in the United Nations in New York next week and possibly meet with Obama.

Hatoyama has said he wants to build a foreign policy that will put Tokyo on a more equal footing with Washington, while keeping the United States as the "cornerstone" of Japan's diplomacy. He is also seeking closer ties with Japan's Asian neighbors, particularly China.

Some members of Hatoyama's party have said they want to overhaul the U.S.-Japan security alliance under which 50,000 troops are deployed throughout Japan. That idea has met with strong opposition from Washington, although plans are already under way for 8,000 Marines to be relocated from the southern island of Okinawa to the U.S. territory of Guam.

Hatoyama said has no intention to back down on plans to push for a review of the U.S. military presence in Japan.

"I would like to build a relationship of trust with President Obama. In order to deepen our trust, it would be most important for us to exchange views frankly," Hatoyama said at the press conference. "That's the first step."