This study aims to analyze the relationship of e-HRM implementation to employee performance both directly and indirectly through the intervening of the Human Resource service Quality variable, both practically and theoretically. This study uses variance-based structural equation modeling (SEM) techniques with partial least square (PLS) statistical testing tools to test the direct relationship of e-HRM and the performance and relationship moderated by Human Resources service quality tested on 200 civil servants in five offices under the coordination of the Government of the South Sulawesi Province of Indonesia. The data collection model in this study uses an online survey. The data analysis stages through the explanatory concept consist of, first, the interpretation of the distribution of the average frequency of respondents’ answers; second, outer-loading; third, determination of the validity and reliability; fourth, the coefficient of determination test and partial test; fifth, the GoF model; sixth, validity test; and seventh, hypothesis testing. This study explores four hypotheses in a comprehensive fashion; the results of this study show that all hypotheses have positive and significant effects both through direct and intervening relationships. Among the three direct relationships, the relationship of e-HRM variables on HR Service Quality is greatest and most dominant.