As Malaysia and China have become “comprehensive strategic partners” since 2013, the bilateral relations of these two countries have been getting stronger. However, party-to-party relations between the two countries have not received much scholarly attention. This article discusses the Chinese Communist Party’s (CCP) interactions with the Barisan Nasional (BN) coalition and its main component parties, United Malays National Organization (UMNO) and Malaysian Chinese Association (MCA) in Malaysia. It discusses the origins of China’s party-based diplomacy, the actual development in this area of diplomacy between Malaysia and China, and the implications of this kind of party-based diplomacy. It suggests that one of the main activities carried out under party-based diplomacy is for CCP to offer its governing lessons to other ruling parties, which has not been discussed much by other analysts of China’s party-based diplomacy.