The reshuffled Cabinet of Prime Minister Naoto Kan drew a support rating of 64.4 percent in a Kyodo News survey released Saturday.
Kan packed his team with nearly a dozen new ministers who had distanced themselves from ruling party power broker Ichiro Ozawa.
The rating, up 9.7 percentage points from a survey conducted a week ago shortly before Kan defeated Ozawa in the Democratic Party of Japan leadership election, is the highest rating since Kan took over from Yukio Hatoyama in early June.