The challenge of reconciling scientific rigour with feasibility is central to the goals of policy and program evaluation for tobacco control. Evaluations conducted in various settings are held to high standards of performance, and must also be considered feasible by program authorities and stakeholders. This article describes three recent examples from the field of tobacco control. Issues of context, relevance, and stakeholder participation in planning evaluation designs are central to successful reconciliation. To affect tobacco control evaluation positively, reconciliation between the goals of rigour and feasibility needs to occur on two levels: between evaluator and stakeholders, and within the evaluation plan.