As the Democratic Party of Japan formed one of the most hotly anticipated Cabinets in decades, many voters voiced hope the new administration will put a stop to wasteful spending while others remained skeptical it will be able to deliver on its key campaign promises.

"I think the most urgent thing they must do is address the relationship between politicians and bureaucrats to eliminate unnecessary costs and time wasting," said Tetsuya Inoue, 43, of Shibuya Ward, Tokyo.

A 34-year-old Shinagawa Ward housewife agreed.