Studying the diversification of body size in a taxon of parasites allows comparison of patterns of variation observed in the parasites with patterns found in free-living organisms. The distributions of body size of oxyurid nematodes (obligate parasites of vertebrates and invertebrates) are lognormally right-skewed, except for male oxyurids in invertebrates which show left-skewed distributions. In these parasitic forms, speciose genera do not have the smallest body sizes. Parasite body size is positively correlated with host body size, the largest hosts possessing the largest parasites. This trend is shown to occur within one monophyletic group of oxyurids, those of Old World primates. Comparative methods are used to take account of the effects of phylogeny. The use of multiple linear regression on distance matrices allows measurements of the contribution of phylogeny to the evolution of body size of parasites. Evolution of body size in female pinworms of Old World primates appears to be dependent only on the body size of their hosts. The tendency of parasite body size to increase with host body size is discussed in the light of the evolution of life-history traits.