Abstract Background Compatibility between plant parasites and their hosts is genetically determined {Citation}both interacting organisms. For example, plants may carry resistance (R) genes or deploy chemical defences. Aphid saliva contains many proteins that are secreted into host tissues. Subsets of these proteins are predicted to act as effectors, either subverting or triggering host immunity. However, associating particular effectors with virulence or avirulence outcomes presents challenges due to the combinatorial complexity. Here we use defined aphid and host genetics to test for co-segregation of expressed aphid transcripts and proteins with virulent or avirulent phenotypes. Results We compared virulent and avirulent pea aphid parental genotypes, and their bulk segregant F1 progeny on Medicago truncatula genotypes carrying or lacking the RAP1 (Resistance to Acyrthosiphon pisum 1) resistance quantitative trait locus. Differential gene expression analysis of whole body and head samples, in combination with proteomics of saliva and salivary glands, enabled us to pinpoint proteins associated with virulence or avirulence phenotypes. There was relatively little impact of host genotype, whereas large numbers of transcripts and proteins were differentially expressed between parental aphids, likely a reflection of their classification as divergent biotypes within the pea aphid species complex. Many fewer transcripts intersected with the equivalent differential expression patterns in the bulked F1 progeny, providing an effective filter for removing genomic background effects. Overall, there were more upregulated genes detected in the F1 avirulent dataset compared with the virulent one. Some genes were differentially expressed both in the transcriptome and in the proteome datasets, with aminopeptidase N proteins being the most frequent differentially expressed family. In addition, a substantial proportion (27%) of salivary proteins lack annotations, suggesting that many novel functions remain to be discovered. Conclusions Especially when combined with tightly controlled genetics of both insect and host plant, multi-omics approaches are powerful tools for revealing and filtering candidate lists down to plausible genes for further functional analysis as putative aphid effectors.