The cooperation in maritime security is an integral part for the building of a "new type" or "new model" of great power relations. In this paper, the author investigates the causes of the maritime insecurity in East Asia, and introduces a number of practical ways through which China and the U.S.can consider enhancing cooperation in this area.