Respiratory virus infections play a major role in asthma, while there is a close correlation between asthma and food allergy. We hypothesized that T cell-mediated heterologous immunity may induce asthma symptoms among sensitized individuals and used two independent in silico pipelines for the identification of cross-reactive virus- and food allergen- derived T cell epitopes, considering individual peptide sequence similarity, MHC binding affinity and immunogenicity. We assessed the proteomes of human rhinovirus (RV1b), respiratory syncytial virus (RSVA2) and influenza-strains contained in the seasonal quadrivalent influenza vaccine 2019/2020 (QIV 2019/2020), as well as SARS-CoV-2 for human HLA alleles, in addition to more than 200 most common food allergen protein sequences. All resulting allergen-derived peptide candidates were subjected to an elaborate scoring system considering multiple criteria, including clinical relevance. In both bioinformatics approaches, we found that shortlisted peptide pairs that are potentially binding to MHC class II molecules scored up to 10 × lower compared to MHC class I candidate epitopes. For MHC class I food allergen epitopes, several potentially cross-reactive peptides from shrimp, kiwi, apple, soybean and chicken were identified. The shortlisted set of peptide pairs may be implicated in heterologous immune responses and translated to peptide immunization strategies with immunomodulatory properties.