The lower quality of public services in developing countries like Indonesia provides an interesting opportunity for studying the effects of public service quality on both public satisfaction and public trust. Improvements in both public education and public expertise stimulate public institutions to improve their quality of services. This study examined the effects of both public service quality and public education in Bekasi Municipality on public satisfaction and public trust. This study focused on Public Health Department which provided services for the general public and People’s Economic Department which provided services for business people. Based on the findings collected from a study involving 100 respondents from each department, this study showed that public service quality affected public satisfaction. In Public Health Department, public satisfaction also affected public trust. However, this was not the case with People’s Economic Department. In Public Health Department, public education affected public expertise, and in turn affected public trust. Public service quality does not directly affects public trust, but does affects public trust indirectly through public satisfaction. In People’s Economic Department, public expertise affected both public satisfaction and public trust. This study found that the characteristics of services provided by the two departments determined the effect of public service quality and public education on public satisfaction and public trust.