Customers play a crucial role and as stakeholder which important in almost of all the organizations and satisfaction from the customer about the product or services is becoming a priority for all of the organizations. This study conducted to study on the relationship between service quality and customer satisfaction in public service agencies at Shah Alam, Selangor. The emphasis was put on trying to know how service quality dimension relates to customer satisfaction in the public service sector taking service quality dimensions. This is because the quality of services has become an important part of customer satisfaction. All the five dimensions of SERVQUAL model are put into consideration in order to know which dimension has a high relationship to customer satisfaction. Moreover, five dimensions are agreed by many past researchers as popular tools to measure service quality. The validity and reliability of research instruments were established and data were collected from the general public at Shah Alam, Selangor by using the convenience sampling technique. To analyze the data, the Pearson correlation statistical tool was used with the aim of establishing the relationship between both of the service quality and customer satisfaction. The study of service quality and customer satisfaction will be forming the basis of the detailed analysis, conclusions and recommendations. The finding in this study show that four of service quality dimension which are reliability, responsiveness, assurance and empathy has significant relationship with customer satisfaction meanwhile tangibility dimension demonstrated no significant relationship towards customer satisfaction. However, this dimension cannot be neglected too since it also one of dimension which needed in provides the services but it’s not a must.