Recent progress in malaria control in sub-Saharan Africa has been achieved primarily through provision of insecticide-treated nets, indoor residual spraying, and antimalarial drugs. Although these interventions are important, proper case identification and accurate measurement of their impact depend on quality diagnostic testing. Current availability of diagnostic testing for malaria in sub-Saharan Africa is inadequate to support disease management, prevention programs, and surveillance needs. Challenges faced include a dearth of skilled workforce, inadequate health systems infrastructure, and lack of political will. A coordinated approach to providing pre-service clinical and laboratory training together with systems that support a scale-up of laboratory services could provide means not only for effective malaria case management but also, management of non-malaria febrile illnesses, disease surveillance, and accurate control program evaluation. A synthesis of the challenges faced in ensuring quality malaria testing and how to include this information in the malaria control and elimination agenda are presented.