An Empirical study was done for finding the e-service quality of public administration focused on customer relationship management(CRM). The e-service quality of public administration was categorized as system quality, information quality, service quality, and CRM after doing a literature review in e-service quality and public administration. The validity and reliability of a questionnaire were examined through factor analysis and regression analysis was done using the customer satisfaction and efficiency improvement of public administration as dependent variables and the 7 factor scores from the factor analysis as independent variables. The results show for that 6 factors are not only very important in explaining the customer satisfaction but also partially important for efficiency improvement of public administration. In particular, CRM has significant effect on both customer satisfaction and efficiency improvement of public administration.