BACKGROUND: Closing the HIV prevention gap to prevent HIV infections requires rapid, worldwide rollout of large-scale national programmes. Evaluating such programmes is challenging and complex, requiring clarity of evaluation purpose and evidential approaches substantively different to those employed for pilots and small programmes. OBJECTIVES: This paper describes the evaluation design for the implementation phase of Avahan, the India AIDS initiative, a large HIV prevention programme funded by the Bill and Melinda Gates Foundation. Avahan, which began in December 2003, has a 10-year charter to impact the Indian epidemic and its response by implementing an HIV prevention programme targeting core and bridge groups in 83 districts of six Indian states, transferring the programme to the Government of India, and disseminating programme learning. METHODS: The foundation commissioned an external process to design Avahan's evaluation framework. An independent advisory group oversees and guides course corrections in the execution of this framework. RESULTS: Avahan's evaluation framework comprises: trend and synthetic analysis of data from core, bridge and household biobehavioural surveys in a subset of intervention districts, denominator estimates and programme monitoring from all intervention districts, and government's antenatal surveillance (two sites per district in all districts); bespoke transmission dynamics modelling to estimate infections averted (subset of districts); cost effectiveness studies (subset of districts). In addition, there are other knowledge-building and quality-monitoring activities. CONCLUSION: Rather than a small set of monofocal outcome measures, scaled programmes require nuanced evaluations that approximate programmatic scale by collecting data with different levels of geographical scope, synthesize multiple data and methods to arrive at a composite picture, and can cope with continuous environmental and programme evolution.