An assessment is made of the repeatability of parasite community structure in space for a marine fish, and in space and time for a freshwater fish from south-eastern Mexico. The marine fish species was the red grouper, Epinephelus morio (collected from 9 localities), and the freshwater species was the cichlid, Cichlasoma urophthalmus (collected from 6 localities: including monthly at 2 localities for 1 year, and bimonthly at 1 locality in 1990 and 1999). Pairwise interspecific associations and analyses of nested patterns in the distributions of parasite species among hosts were used in both fish species, with comparisons over time made only with the cichlid. Positive interspecific associations, and nested patterns were noted in some localities for both fish species, and/or at some sampling times for the cichlid fish. However, non-random patterns in the structure of parasite communities in these 2 host species only were observed sporadically. When present, nestedness in both fish species was apparently linked with a positive association between total infection intensities and fish size. Additionally, adjacent localities were more likely to display similar parasite community structure than distant ones. This preliminary result suggests that distance between localities is an important determinant of predictability in parasite community structure.