Effective e-records management is considered an integral part for successful implementation of e-government. While many previous studies have been carried out on e-government implementation, few investigated e-records management in supporting successful implementation of e-government in Tanzania with a view to developing the best framework. The specific objectives of the study were to: determine e-records readiness in the Tanzania Public Service; assess e-government implementation status in the Tanzania Public Service; establish the effectiveness of existing e-records legal, policy and regulatory framework in support of e-government; determine the e-records knowledge and skills of staff in the Public Service; find out the extent to which the National Archives (RAMD) is involved in the management of e-records and e-government implementation in the Public Service; and to develop a framework for the management of e-records and e-government implementation. The study based on interpretive research paradigm and adopted qualitative research method. A sample size of 50 respondents was drawn from four public offices namely: the Ministry of Public Service (PO-PSM), Tanzania Communications Regulatory Authority (TCRA), E-Government Agency (e-GA) and the Records and Archives Management Department (RAMD). Data was collected through interviews and personal observation and was analysed using thematic analysis. Findings revealed that although there is evidence of availability and use of e-records across government institutions in Tanzania, the e-records readiness and efficiency levels in support of e-government were low; the management of e-records is not yet streamlined to the majority registries; and e-Government implementation maturity level is low. Findings revealed that although there is evidence of availability and use of e-records across government institutions in Tanzania, the e-records readiness and efficiency levels in support of e-government were low; the management of e-records is not yet streamlined to the majority registries; and e-Government implementation maturity level is low. Further findings indicated that the existing legislations, policies and regulations are inadequate and ineffective particularly on matters relating to e-records management and e-government implementation; records personnel, action officers and IT staff were not conversant with procedures and practices of e-records management; and that, there is poor involvement of RAMD in ERM a situation that slows down implementation e-government. The study concluded that, the current practices for managing electronic records in support of e-government implementation in Tanzania were inadequate. Even the existing national e-government strategy does not incorporate the management of electronic records as an important aspect towards successful implementation of e-government in the country. The study has recommended a framework for effective management of e-records in support of e-government implementation; e-records management training for records personnel, IT staff and secretaries; development of RAMD website; identification of ERM software specifications; customization of ISO standards to suit Tanzanian environment; amendment of the existing Archival legislation; and benchmarking from successful governments. / Information Science / D. Litt. et Phil.(Information Science)