Background: Higher plants possess a large multigene family encoding secreted class III peroxidase (Prx) proteins. Peroxidases appear to be associated with plant disease resistance based on observations of induction during disease challenge and the presence or absence of isozymes in resistant vs susceptible varieties. Despite these associations, there is no evidence that allelic variation of peroxidases directly determines levels of disease resistance. Methodology/Principal Findings: The current study introduces a new strategy called Prx-Profiling. We showed that with this strategy a large number of peroxidase genes can be mapped on the barley genome. In order to obtain an estimate of the total number of Prx clusters we followed a re-sampling procedure, which indicated that the barley genome contains about 40 peroxidase gene clusters. We examined the association between the Prxs mapped and the QTLs for resistance of barley to homologous and heterologous rusts, and to the barley powdery mildew fungus. We report that 61% of the QTLs for partial resistance to P. hordei, 61% of the QTLs for resistance to B. graminis and 47% of the QTLs for non-host resistance to other Puccinia species co-localize with Prx based markers. Conclusions/Significance: We conclude that Prx-Profiling was effective in finding the genetic location of Prx genes on the barley genome. The finding that QTLs for basal resistance to rusts and powdery mildew fungi tend to co-locate with Prx clusters provides a base for exploring the functional role of Prx-related genes in determining natural differences in levels of basal resistance.