Gastric adenocarcinoma (GAC) is a heterogeneous disease and at least two major studies have recently provided a molecular classification for this tumor: The Cancer Genome Atlas (TCGA) and the Asian Cancer Research Group (ARCG). Both classifications quote four molecular subtypes, but these subtypes only partially overlap. In addition, the classifications are based on complex and cost-intensive technologies, which are hardly feasible for everyday practice. Therefore, simplified approaches using immunohistochemistry (IHC), in situ hybridization (ISH) as well as commercially available next generation sequencing (NGS) have been considered for routine use. In the present study, we screened 115 GAC by IHC for p53, MutL Homolog 1 (MLH1) and E-cadherin and performed ISH for Epstein–Barr virus (EBV). In addition, sequencing by NGS for TP53 and tumor associated genes was performed. With this approach, we were able to define five subtypes of GAC: (1) Microsatellite Instable (MSI), (2) EBV-associated, (3) Epithelial Mesenchymal Transition (EMT)-like, (4) p53 aberrant tumors surrogating for chromosomal instability and (5) p53 proficient tumors surrogating for genomics stable cancers. Furthermore, by considering lymph node metastasis in the p53 aberrant GAC, a better prognostic stratification was achieved which finally allowed us to separate the GAC highly significant in a group with poor and good-to-intermediate prognosis, respectively. Our data show that molecular classification of GAC can be achieved by using commercially available assays including IHC, ISH and NGS. Furthermore, we present an integrative workflow, which has the potential to overcome the uncertainty resulting from discrepancies from existing classification schemes.