Studies of technology acceptance, public satisfaction, and public confidence have been applied to the field of public administration. However, the relationship of perceived fairness, or justice, to dissatisfaction with electronic adoption in e-governance has been must less examined. The purpose of the study is to investigate the relationships between perceived justice, dissatisfaction, willingness to complain, satisfaction with complaint handling, and public confidence in the context of e-governance. Using factor analysis, regression analysis, t-testing, and ANOVA, we found that perceptions of justice varied depending on gender, age, education level, and socioeconomic status. Overall, procedural and interactional justice, but not distributive justice, were positively associated with dissatisfaction, and the effects of interactional justice were stronger than those of procedural justice. Public confidence was negatively associated with willingness to complain and positively associated with satisfaction with complaint handling. The results also showed that distributive justice was related to satisfaction with complaint handling when complaints were handled offline, but not online. The findings of this study have theoretical and managerial implications for satisfaction and justice theory in the context of e-governance.