This chapter makes a preliminary evaluation of the efforts of a third world country that strives to strengthen its public administration through the introduction of electronic governance. By focusing on the Tanzanian case, the chapter reviews major policy steps that this country has taken so far to create the required framework within which effective e-governance could be pursued as well as the constraints that it wrestles with in pursuing that endeavor. It is argued that e-governance presents immense potential benefits in terms of improved government performance as well as expanded citizen participation in governmental decision making processes. It is recommended that leaders ought to be in the forefront in championing the introduction and strengthening of e-governance through sufficient budgetary allocation as well as empowering the citizens to espouse e-governance through, for example, education and training as well as preferentially reduced prices of computer and related ancillaries.