There has been very little published about evaluations of natural resource management programs in Australia. This situation reduces information transfer between program managers and evaluators and increases the likelihood that past mistakes will be repeated. In this paper the authors reflect upon their recent experience with evaluations of the Murray-Darling Basin Commissions (MDBC) Riverine Environment Investigation and Education program and the Commonwealth Department of Primary Industries and Energy (DPIE) Farm Forestry Program. While the programs resulted in significant outcomes, they varied in the soundness of program logic. About a quarter of the projects in both programs performed poorly. Concerns about program logic and its implementation, and with program and project management are explored where these have wider relevance to natural resource policy development, program management and evaluation. Suggestions are made about the key elements required in evaluations of natural resource management programs.