Attack and counter-attack impose strong reciprocal selection on pathogens and hosts, leading to development of arms race evolutionary dynamics. Here we show that Magnaporthe oryzae avirulence gene AVR-Pik and the cognate rice resistance (R) gene Pik are highly variable, with multiple alleles in which DNA replacements cause amino acid changes. There is tight recognition specificity of the AVR-Pik alleles by the various Pik alleles. We found that AVR-Pik physically binds the N-terminal coiled-coil domain of Pik in a yeast two-hybrid assay as well as in an in planta co-immunoprecipitation assay. This binding specificity correlates with the recognition specificity between AVR and R genes. We propose that AVR-Pik and Pik are locked into arms race co-evolution driven by their direct physical interactions.