Electronic government (e-government) implementation has played a key role in developing government business processes in order to improve efficiency in data processing, as well as achieving transparency and accuracy. However, although there are benefits of e-government implementation, there is the problem of employees' resistance to change, as people tend to resist any kind of new system. This research was conducted for the purpose of examining the effect of employees' resistance to change including resistance to modern technology, fear of loss of control, feelings of insecurity, fear of inability to implement change, and fear of workload increasing, on implementing an e-government system represented in performance dimensions (efficiency and effectiveness) in Egypt. This paper reflects the lack of research into resistance to change in the specific context of e-government implementation in Egypt. We surveyed 400 respondents in several public organizations in Egypt to investigate the impact of such resistance, in order to determine which behaviors can affect any of the implemented e-government dimensions. The study also determines the differences between employees' responses to implementing the new system depending on variables such as gender, age, educational level, job position, and level of experience. The results reveal that fear of loss of control and fear of workload increasing affect all dependent variables significantly, while feelings of insecurity does not affect efficiency significantly. Resistance to modern technology and a fear of inability to implement change do not have significant effects on the dependent variables.