The purpose of the present study is to explore the relationship between service quality and customer satisfaction towards selected telecommunication companies in Madhya Pradesh. Customer care services, network connectivity, tariff plan and value added services of telecommunication companies have been discussed in order to explore the relationship customer satisfaction. The study is based on primary data which has been collected by using questionnaire method and purposive method of sampling has been adopted to obtain the sample. The questionnaire has been distributed among the 300 peoples. However, 273 people positively replied. The findings of the study indicates that service quality of telecommunication companies is positively and significantly related with customer satisfaction with respect to customer care services, network connectivity and value added services, however, tariff plan has not been found significantly and positively related with customer satisfaction.