E-government evaluation is challenging. However, it is important to design evaluations that support development towards the grand though often distant goal of better government. Although developing countries now have the same technology with developed ones, they still need to “leapfrog” in terms of administrative maturity. This is difficult as it requires changes not only in processes but also policies and organizational culture. The objective of this research is to contribute to finding ways of using evaluation effectively to support e-government development as a whole, including not just technology but also organizational maturity for least developed countries. Design science research methodology is used to investigate the problems involved, propose and develop an artifact to solve at least parts of the problems, and to test and evaluate the artifacts effectiveness. This research will also help to increase awareness among the e-government practitioners in Rwanda on how to achieve the ambitious e-government's goals.