Parasite diversity and abundance (parasite load) vary greatly among host species. However, the influence of host traits on variation in parasitism remains poorly understood. Comparative studies of parasite load have largely examined measures of parasite species richness and are predominantly based on records obtained from published data. Consequently, little is known about the relationships between host traits and other aspects of parasite load, such as parasite abundance, prevalence and aggregation. Meanwhile, understanding of parasite species richness may be clouded by limitations associated with data collation from multiple independent sources. We conducted a field study of Lake Tanganyika cichlid fishes and their helminth parasites. Using a Bayesian phylogenetic comparative framework, we tested evolutionary associations between five key host traits (body size, gut length, diet breadth, habitat complexity and number of sympatric hosts) predicted to influence parasitism, together with multiple measures of parasite load. We find that the number of host species that a particular host may encounter due to its habitat preferences emerges as a factor of general importance for parasite diversity, abundance and prevalence, but not parasite aggregation. In contrast, body size and gut size are positively related to aspects of parasite load within, but not between species. The influence of host phylogeny varies considerably among measures of parasite load, with the greatest influence exerted on parasite diversity. These results reveal that both host morphology and biotic interactions are key determinants of host-parasite associations and that consideration of multiple aspects of parasite load is required to fully understand patterns in parasitism.