Interactions between Arabidopsis thaliana and its native obligate oomycete pathogen Hyaloperonospora arabidopsidis (Hpa) represent a model system to study evolution of natural variation in a host/pathogen interaction. Both Arabidopsis and Hpa genomes are sequenced and collections of different sub-species are available. We analyzed ∼400 interactions between different Arabidopsis accessions and five strains of Hpa. We examined the pathogen's overall ability to reproduce on a given host, and performed detailed cytological staining to assay for pathogen growth and hypersensitive cell death response in the host. We demonstrate that intermediate levels of resistance are prevalent among Arabidopsis populations and correlate strongly with host developmental stage. In addition to looking at plant responses to challenge by whole pathogen inoculations, we investigated the Arabidopsis resistance attributed to recognition of the individual Hpa effectors, ATR1 and ATR13. Our results suggest that recognition of these effectors is evolutionarily dynamic and does not form a single clade in overall Arabidopsis phylogeny for either effector. Furthermore, we show that the ultimate outcome of the interactions can be modified by the pathogen, despite a defined gene-for-gene resistance in the host. These data indicate that the outcome of disease and disease resistance depends on genome-for-genome interactions between the host and its pathogen, rather than single gene pairs as thought previously.