This study is to focus on the status of implementation of bilateral-fishery order based on the Korea-China fisheries agreement and aims to improve fisheries relationship between two countries. Korea-China Fisheries Agreement entered into force in 2001, and serves as a basic framework of the bilateral fisheries order. However, the fishing order between Korea and China has the following limitations. First, it is standstill of joint response for a practical resource management. Second, there are still gaps between the quotas of mutual accord fishing and fishing operation work performance. Third, China’s illegal fishing is taking place consistently. Fourth, the effective cooperation between two countries in fisheries is not carried out. Finally, the Korea has faced difficult situations to adhere to a balanced position in the fishery negotiations due to conflicting positions on China and Japan. In order to solve these problems, the fishing order between Korea and China will be able to maintain the competitiveness of Korean fishery sector by reinforcing Korea’s fishing sovereignty, Korea and China, based on trust and cooperation, will make efforts to improve bilateral fisheries relations to maximize mutual benefit in fishery sector. Specifically, first, the two countries should strengthen the resources management based on the scientific research and the improvement of imbalance of the mutual agreed fishing in EEZ. Second, Korea has to achieve our targeted performance of fishing operation and establish a joint resources management system between two countries in the provisional measure zone. Third, Korea should implement to collect fisheries information about China fishing vessels which are operating in the EEZ of Korea. Finally, Korea and China should be building up effective governance framework for the establishment of fishing order.