While altered TP53 is the most frequent mutation in gastric cancer (GC), its association with molecular or clinical phenotypes (e.g., overall survival, disease-free survival) remains little known. To that end, we can use genome-wide approaches to identify altered genes significantly related to mutated TP53. Here, we identified significant differences in clinical outcomes, as well as in molecular phenotypes, across specific GC tumor subpopulations, when combining TP53 with other signaling networks, including WNT and its related genes NRXN1, CTNNB1, SLITRK5, NCOR2, RYR1, GPR112, MLL3, MTUS2, and MYH6. Moreover, specific GC subpopulations indicated by dual mutation of NRXN1 and TP53 suggest different drug responses, according to the Connectivity Map, a pharmacological drug-gene association tool. Overall, TP53 mutation status in GC is significantly relevant to clinical or molecular categories. Thus, our approach can potentially provide a patient stratification strategy by dissecting previously unknown multiple TP53-mutated patient groups.