Many problems arise in the public services provided by the National Land Agency (BPN) of Tangerang City to administer public land certificates. The topic raised in this research is public service at the National Land Agency of Tangerang City. The essence of the vision of public service is the realization of excellent public services, which means realizing public satisfaction to get services from government agencies. A high level of public satisfaction is a sign that an organization is successfully performing its core tasks and functions. This study was carried out to examine the influence of service quality (reliability, responsiveness, assurance, empathy and tangible) towards public satisfaction. This research used a quantitative study, a data collection technique derived from surveys, observations, and documentation. The method used to determine the sample size in this study uses the Slovin formula with a margin of error of 10%, so 115 samples are taken from the 1015 population of the Tangerang population using the BPN Tangerang service. While data analysis using descriptive statistical analysis and multiple linear regression analysis to test our research hypotheses. The results of this study indicate that if tested simultaneous, the dimensions of service quality influence on public satisfaction. Meanwhile partially, reliable and tangible influence the public satisfaction and the responsiveness, assurance, empathy has rejected to influence the public satisfaction.