Cerebral malaria results in short- to long-term cognitive impairments in many of its child survivors. Although some of the risk factors for impairments have been identified, no attempts have been made to address the plight of those who develop cognitive impairments. This paper discusses the burden of cognitive impairment caused by cerebral malaria and suggests some rehabilitation strategies based on brain injury and cognitive rehabilitation studies. Potential cognitive rehabilitation solutions such as cognitive exercises, environmental enrichment, nutritional supplementation, physical therapy and speech therapy are highlighted. The limitations of implementing these interventions and solutions are discussed in light of the limited human resources and infrastructure of the developing countries that are malaria endemic.