Conventional approaches to evaluation of environmental programs have tended to limit themselves to restricted measures of program effectiveness. This paper shows how a social learning approach can be incorporated into evaluating public environmental programs. A social learning approach is particularly suited to complex environmental challenges which are inherently difficult to understand, predict, and manage, thus complicating the evaluation process. The paper presents an Australian case study of dryland salinity management where there are major knowledge barriers impeding conventional management techniques. The research presented in this paper focused on evaluating a public demonstration program to track its impact through its design, implementation, and monitoring phases. The paper shows that, by incorporating social learning principles and practices, program evaluation can promote collective action, critical reflection, and increased knowledge to underpin improved environmental management.