Ministries of health are being called upon to lead major health reforms; at the same time they must reform themselves to become more modern institutions and assume new and different functions and roles in the more dynamic reformed system. The literature on public administration and on health reform has recommended many processes of institutional reform and development, building on private sector management techniques, popularized by 'reinventing government' and 'total quality management'. More recently, thoughtful insights have emphasized improving public management through a focus on creating 'public value'; on political, as well as administrative, leadership; improving institutional performance through strengthening the 'task networks' of organizations needed to achieve strategic objectives; and creating a learning culture within the organization. This article applies these recent approaches to the specific needs of ministries of health in order to improve their capacity to lead major health reforms. This combined approach is then used to analyze and make recommendations to the Ministry of Health in Colombia where the authors were providing technical support for a major new health reform.