While many countries struggle to control malaria, four countries, Brazil, Eritrea, India, and Vietnam, have successfully reduced malaria burden. To determine what led these countries to achieve impact, published and unpublished reports were reviewed and selected program and partner staff were interviewed to identify common factors that contributed to these successes. Common success factors included conducive country conditions, a targeted technical approach using a package of effective tools, data-driven decision-making, active leadership at all levels of government, involvement of communities, decentralized implementation and control of finances, skilled technical and managerial capacity at national and sub-national levels, hands-on technical and programmatic support from partner agencies, and sufficient and flexible financing. All these factors were essential in achieving success. If the goals of Roll Back Malaria are to be achieved, governments and their partners must take the lessons learned from these program successes and apply them in other affected countries.