Healthcare industry is one of the service industries that involving a high encounters and interaction between healthcare providers and patients. Customer relationship management (CRM) is viewed as a strategy for organization to manage and maintain the relationship with customers as well as keeping the entire of customer's record. The importance of CRM strategy has been highlighted in many previous studies as a tool to increase the Organizational Performance (OP). However, there is still a lack of understanding regarding the importance of CRM strategy in Malaysian healthcare context. Malaysian's consumer began to expect a higher quality of care from healthcare providers as they starting to care about their own healthcare. CRM strategy and Service Quality Improvement (SQI) is viewed as a strategy to meet the customer expectation and satisfaction. The achievement of SQI actually depends on an organization's competency to offer and provide the best quality of service delivery in order to increase OP. Thus, the main purpose of this study is to examine relationship between CRM, SQI and OP model in Malaysian healthcare industry. Next, four hypotheses were developed to be investigated. This area of research in the future is expected to be investigated structural relationship between CRM, SQI, and OP in Malaysian healthcare industry. This study ends with the suggestions for future work research.