In recent years, a renewed interest in malaria elimination and eradication has emerged and seems to be rooting in the minds of the scientific community, public health specialists, funding bodies, policy makers and politicians. Malaria eradication will certainly benefit from improved and innovative tools; notwithstanding novel knowledge in fields ranging from basic science to mathematical modelling and health systems research. However, the elimination of malaria also encompasses a broad range of essential aspects that countries and other actors need to consider when thinking of embarking on such an adventure, including the implementation of innovative strategies, the ability to incorporate the most up-to-date evidence into policy, the integration of malaria into the broader health agenda, the strengthening of surveillance and health systems, capacity building, funding, advocacy and, very importantly, research. While in some cases this enthusiasm is clearly justified, some countries are still a long way from realistically advancing towards elimination. This paper attempts to provide guidance on all the necessary issues that should be considered when initiating a malaria elimination program.