The purpose of this study is to investigate the efficacy of customer relationship management (CRM) benefits for customers in relation to customer satisfaction. A model has been developed and empirically tested through data collected from a survey of 150 customers of three Malaysian companies. The results indicate that the benefits of CRM for customers have had a significant positive effect on their satisfaction towards marketing companies. Personalized services, responsiveness to customers' needs, customer segmentation, customization of marketing, multichannel integration, time-saving and improving customer knowledge are the benefits that we proposed would affect customer satisfaction and significantly improve marketing performance. Additionally, the results reveal that all the benefits found, with the exception of time-saving, enhanced customer satisfaction. This paper contributes to the existing literature by incorporating the benefits of CRM for customers, and the relationships of these benefits with their satisfaction in the proposed model.