Functionally related homologues of known genes can be difficult to identify in divergent species. In this paper, we show how multi-character analysis can be used to elucidate the relationships among divergent members of gene superfamilies. We used probabilistic modelling in conjunction with protein structural predictions and gene-structure analyses on a whole-genome scale to find gene homologies that are missed by conventional similarity-search strategies and identified a variant gene superfamily in six species of malaria (Plasmodium interspersed repeats, pir). The superfamily includes rif in P.falciparum, vir in P.vivax, a novel family kir in P.knowlesi and the cir/bir/yir family in three rodent malarias. Our data indicate that this is the major multi-gene family in malaria parasites. Protein localization of products from pir members to the infected erythrocyte membrane in the rodent malaria parasite P.chabaudi, demonstrates phenotypic similarity to the products of pir in other malaria species. The results give critical insight into the evolutionary adaptation of malaria parasites to their host and provide important data for comparative immunology between malaria parasites obtained from laboratory models and their human counterparts.