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 survey data collected from 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 in marketing companies. Personalized service, responsiveness to customer's needs, customer segmentation, customization of marketing, multichannel integration, time-saving and improving customer knowledge are the benefits that we proposed would affect customer satisfaction in order to 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.