A new species of malaria parasite, Plasmodium (Sauramoeba) heischi, is described from African skinks (Mabuya striata). Eleven individuals of 90 specimens collected in Nairobi were found to be infected. The new parasite is a large species, characterized by spindle-shaped gametocytes, the female often with a subterminal nucleus. The schizonts produce up to 65 nuclei and cause great hypertrophy and distortion of the host cell. Although similar to P. (Sauramoeba) giganteum in dimensions and merozoite numbers, P. heischi is easily distinguished by gametocyte and schizont shapes.