The objectives of this study are to know the quality of service given by BPJS Ketenagakerjaan Majapahit Semarang and to analyze the influence of service quality given by BPJS Ketenagakerjaan Majapahit Semarang on its customers satisfaction. About the customers perception on the company service quality it is found that the index score average of the service quality is 77.17; it is categorized high. The highest index is the security; it is 80.9; and the responsiveness gets the lowest. A sample of 100 respondents is taken incidentally. The data are collected by distributing questionnaire and doing observation. The questionnaire has been tested its validity and reliability. To find the influence of the service quality on customers satisfaction, it is applied determination coefficient and a simple linear regression analysis. It is found that the service quality influence is 79.5%. The rest of 20.5% influence is other factors.