On his recent flight back from Pyongyang, Japanese Prime Minister Junichiro Koizumi might have given himself a pat on the back.