Japan has a parliamentary system and the Prime Minister is not elected. Koizumi was selected by the LDP members in the lower house after PM Obuchi died.
I thought the LDP chose Koizumi because they thought he was the most voter friendly, and certainly had the best ratings in the polls.
My memory on this is sketchy, but hasn't he gone to the country yet in an election?
Regards, Ivan