Old-guard veteran Shinzo Abe was voted back into office as prime minister Wednesday and immediately named a new Cabinet, ending three years of liberal administrations and restoring power to his conservative, pro-big-business party that has run Japan for most of the post-World War II era. The outspoken and often hawkish leader has promised to restore growth to an economy that has been struggling for 20 years. His new administration also faces souring relations with China and a complex debate over whether resource-poor Japan should wean itself off nuclear energy after last year's earthquake and tsunami caused a meltdown at an atomic power plant. On top of that, he will have to win over a public that gave his party a lukewarm mandate in elections on Dec. 16, along with keeping at bay a still-powerful opposition in parliament. Though his party and its Buddhist-backed coalition partner is the biggest bloc in the more influential lower house, Abe actually came up short in the first round of voting in the upper house, then won in a runoff. Capitalizing on voter discontent with the left-leaning Democratic Party of Japan, Abe has vowed to shore up the economy, deal with a swelling national debt and come up with a fresh recovery plan following last year's tsunami disaster, which set off the worst nuclear crisis since Chernobyl. "Disaster reconstruction and economic recovery are our first and foremost tasks," new Chief Cabinet Secretary Yoshihide Suga said in announcing what he called a "crisis breakthrough Cabinet." In foreign policy, Abe has stressed his desire to make Japan a bigger player on the world stage, a stance that has resonated with many voters who are concerned that their nation is taking a back seat economically and diplomatically to China. He has said he will support a reinterpretation of Japan's pacifist postwar constitution to loosen the reins on the military, stand up to Beijing over an ongoing territorial dispute and strengthen Tokyo's security alliance with Washington. Beijing has already warned him to tread carefully, and will be watching closely to see if he tones down his positions now that he is in office. Abe led the Liberal Democratic Party to victory in nationwide elections this month to cement his second term as Japan's leader. "I feel as fresh as the clear sky today," Abe told reporters before Wednesday's parliamentary vote, adding that he wanted to get right down to business. His new Cabinet will feature another former prime minister, Taro Aso, as finance minister. Heading the foreign ministry is Fumio Kishida, an expert on the southern island of Okinawa, where many residents angry over crime and overcrowding want a big reduction in the number of U.S. troops they host - now at about 20,000. The new defense minister is Itsunori Onodera, who was in Abe's previous administration. Abe has already named a roster of top party executives that includes two women - more than in previous LDP administrations - and is younger than earlier ones, with three of the four in their 50s.