A 28-year-old woman from Sudan who had lived for 9 years in Victoria, Australia, was diagnosed with falciparum malaria 2 months after splenectomy for massive splenomegaly of unknown cause. Chronic falciparum malaria can occasionally present years after leaving endemic areas in partially immune patients. It should be considered in such patients with presentations possibly related to malaria, including splenomegaly, anaemia, or a long history of intermittent fevers and chills.