The recent scale-up of malaria interventions, the ensuing reductions in the malaria burden, and reinvigorated discussions about global eradication have led many countries to consider malaria elimination as an alternative to maintaining control measures indefinitely. Evidence-based guidance to help countries weigh their options is thus urgently needed. A quantitative feasibility assessment that balances the epidemiological situation in a region, the strength of the public health system, the resource constraints, and the status of malaria control in neighboring areas can serve as the basis for robust, long-term strategic planning. Such a malaria elimination feasibility assessment was recently prepared for the Minister of Health in Zanzibar. Based on the Zanzibar experience, a framework is proposed along three axes that assess the technical requirements to achieve and maintain elimination, the operational capacity of the malaria programme and the public health system to meet those requirements, and the feasibility of funding the necessary programmes over time. Key quantitative and qualitative metrics related to each component of the assessment are described here along with the process of collecting data and interpreting the results. Although further field testing, validation, and methodological improvements will be required to ensure applicability in different epidemiological settings, the result is a flexible, rational methodology for weighing different strategic options that can be applied in a variety of contexts to establish data-driven strategic plans.