ABSTRACT The barley MLA nucleotide-binding, leucine-rich-repeat (NLR) receptor and its orthologs confer recognition specificity to many cereal diseases, including powdery mildew, stem and stripe rust, Victoria blight, and rice blast. We used interolog inference to construct a barley protein interactome (HvInt) comprising 66133 edges and 7181 nodes, as a foundation to explore signaling networks associated with MLA. HvInt was compared to the experimentally validated Arabidopsis interactome of 11253 proteins and 73960 interactions, verifying that the two networks share scale-free properties, including a power-law distribution and small-world network. Then, by successive layering of defense-specific ‘omics’ datasets, HvInt was customized to model cellular response to powdery mildew infection. Integration of HvInt with expression quantitative trait loci (eQTL) enabled us to infer disease modules and responses associated with fungal penetration and haustorial development. Next, using HvInt and an infection-time-course transcriptome, we assembled resistant (R) and susceptible (S) subnetworks. The resulting differentially co-expressed (R-S) interactome is essential to barley immunity, facilitates the flow of signaling pathways and is linked to Mla through trans eQTL associations. Lastly, next-generation, yeast-two-hybrid screens identified fifteen novel MLA interactors, which were incorporated into HvInt, to predict receptor localization, and signaling response. These results link genomic, transcriptomic, and physical interactions during MLA-specified immunity. AUTHOR SUMMARY Powdery mildew fungi infect more than 9,500 agronomic and horticultural plant species. In order to prevent economic loss due to diseases caused by pathogens, plant breeders incorporate resistance genes into varieties that are grown for food, feed, fuel and fiber. One of these resistance genes encodes the barley MLA immune receptor, an ancestral cereal protein that confers recognition to powdery mildew, stem and stripe rust, rice blast and Victoria blight. However, in order to function properly, these immune receptors must interact with additional proteins and protein complexes during the different stages of fungal infection and plant defense. We used a combination of computational- and laboratory-based methods to predict over 66,000 possible protein-protein interactions in barley. This network of proteins was then integrated with various defense-specific datasets to assemble the molecular building blocks associated with resistance to the powdery mildew pathogen, in addition to those proteins that interact with the MLA immune receptor. Our application of genome-scale, protein-protein interaction data provides a foundation to decipher the complex molecular components that control immune responses in crops.