A genome-wide scan for quantitative trait loci (QTL) affecting gastrointestinal nematode resistance in sheep was completed using a double backcross population derived from Red Maasai and Dorper ewes bred to F(1) rams. This design provided an opportunity to map potentially unique genetic variation associated with a parasite-tolerant breed like Red Maasai, a breed developed to survive East African grazing conditions. Parasite indicator phenotypes (blood packed cell volume - PCV and faecal egg count - FEC) were collected on a weekly basis from 1064 lambs during a single 3-month post-weaning grazing challenge on infected pastures. The averages of last measurements for FEC (AVFEC) and PCV (AVPCV), along with decline in PCV from challenge start to end (PCVD), were used to select lambs (N = 371) for genotyping that represented the tails (10% threshold) of the phenotypic distributions. Marker genotypes for 172 microsatellite loci covering 25 of 26 autosomes (1560.7 cm) were scored and corrected by Genoprob prior to qxpak analysis that included Box-Cox transformed AVFEC and arcsine transformed PCV statistics. Significant QTL for AVFEC and AVPCV were detected on four chromosomes, and this included a novel AVFEC QTL on chromosome 6 that would have remained undetected without Box-Cox transformation methods. The most significant P-values for AVFEC, AVPCV and PCVD overlapped the same marker interval on chromosome 22, suggesting the potential for a single causative mutation, which remains unknown. In all cases, the favourable QTL allele was always contributed from Red Maasai, providing support for the idea that future marker-assisted selection for genetic improvement of production in East Africa will rely on markers in linkage disequilibrium with these QTL.