Prime Minister Junichiro Koizumi has all but popped the champagne bottle .