Milton Osborne examines how China's relations with Southeast Asia have dramatically changed for the better in the last ten years. Free trade agreements and strategic partnerships have replaced decades of mistrust and uncertainty. China is now the paramount power in Southeast Asia with significant soft power resources and regional goodwill, posing new challenges for Japan and the United States.