Recommendations arising from global conferences and summits, expressed the need to formulate and implement public policies to improve household food security. In the context of maximizing benefits given available resources, comprehensive evaluations of the nutrition policies and programs are needed. One obstacle to overcome was a clear definition of terminology; the words efficiency, effectiveness, efficacy and impact, widely used in the context of program evaluation, are sometimes interchanged and there is no consensus about their precise definition. Another approach to health evaluation is based in the paradigm structure-process-outcome. The level structure contemplated the installations, resources, instruments (physical and discursive), as well as the technical bureaucratic organizational structures. Process encompassed the whole set of intervention activities developed, whereas the dimension of outcome comprised the effects of interventions on the health and nutrition of beneficiaries. Each of the three dimensions constitutes a continuum in the evaluation procedure: the structure only fulfills its purposes if the processes are adequate and conversely, processes cannot alone supersede structural limitations. Moreover, all the three dimensions only reach their ultimate objectives through the completion of outcomes. The methodology proposed here has been tested in the case of Bahia, Northeast Brazil, and it was found to be adequate for this type of analysis. We hope this approach of a comprehensive multidimensional evaluation, constitutes an effective contribution for program planners and program managers, in particular with regard to the obstacles detected, some of which can surely be overcome.