The study measures the technical efficiency and total factor productivity growth of 25 district referral hospitals from three regions of Uganda over the 1999-2003 period. This study is motivated by a desire to evaluate the ongoing health sector reforms in Uganda which in part are seeking to improve the efficiency of health services. Nonparametric Data Envelopment Analysis (DEA) is used in the measurement of hospital technical efficiency whilst the DEA-Malmquist index is used in the measurement of hospital total factor productivity change. The Hospital Management Information System launched in 1997 is the source of the data for this study. The results indicate the existence of different degrees of technical and scale inefficiency in Uganda's district referral hospitals over the sample period. Changes in technology are needed if the hospitals are to become more productive, for instance through improved diagnosis tests, hospital information management. The findings illustrate one of the advantages of the frontier efficiency technique, namely the ability to identify the degree of emphasis that should be placed on improving technical efficiency vis-à-vis technological change.