This paper reports the results of a survey of 400 respondents in Ethiopia about factors generating corruption and the potential of e-Governance to mitigate corruption. It is suggested that e-Governance can help not only in weeding out corruption but also in the establishment of sounder government citizen relationships in Ethiopia. While e-Governance cannot cure all the structural factors that breed corruption in the society, strategic implementation of e-Governance can help improve the critical variable in combating corruption—government citizen relationships. It isargued that while e-Governance initiatives can make important contributions to improving public services they can best do so by helping improve overall relationships between governments and citizens.