The resistance of tomato (Lycopersicon esculentum) to the pathogenic fungus Cladosporium fulvum complies with the gene-for-gene concept. Host resistance is based on specific recognition of extracellular fungal proteins, resulting in a hypersensitive response (HR). Five proteins secreted by C. fulvum were purified and the encoding cDNA clone was obtained from two novel ones among them. Various tomato breeding lines and accessions of Lycopersicon pimpinellifolium were tested for their recognitional specificity by injection of the purified proteins or potato virus X-based expression of the cDNA. We found that HR-associated recognition of one or more of these proteins, in addition to recognition of the race-specific elicitors AVR4 and AVR9 of C. fulvum, occurs among Lycopersicon species. Studies on the inheritance of this recognition confirmed that single dominant genes are involved. Furthermore, one of the extracellular proteins of C. fulvum is specifically recognized by Nicotiana paniculata, which is not a host for C. fulvum. These results indicate that plants have a highly effective surveillance system for the presence of ‘foreign’ proteins, which, together with the high mutation rate of pathogens, can explain the complex gene-for-gene relationships frequently observed in pathosystems.