Plants are constantly exposed to attack by an array of diverse pathogens but lack a somatically adaptive immune system. In spite of this, natural plant populations do not often suffer destructive disease epidemics. Elucidating how allelic diversity within plant genes that function to detect pathogens (resistance genes) counteracts changing structures of pathogen genes required for host invasion (pathogenicity effectors) is critical to our understanding of the dynamics of natural plant populations. The RPP13 resistance gene is the most polymorphic gene analyzed to date in the model plant Arabidopsis thaliana. Here we report the cloning of the avirulence gene, ATR13, that triggers RPP13-mediated resistance, and we show that it too exhibits extreme levels of amino acid polymorphism. Evidence of diversifying selection visible in both components suggests that the host and pathogen may be locked in a coevolutionary conflict at these loci, where attempts to evade host resistance by the pathogen are matched by the development of new detection capabilities by the host.