Background: Gastrectomy is associated with relevant postoperative morbidity. However, outcome of surgery can be improved by careful selection of patients. The objective of the current study was therefore to identify preoperative risk factors that might impact on patients' further outcome after surgical resection. Methods: Preoperative risk factors having respectively different surgical risk scores for major complex surgery (including Cologne Risk Score, p-/o-POSSUM, and NSQIP risk score) of patients that underwent gastrectomy for AEG II/III tumors and gastric cancer were correlated with complications according to Clavien-Dindo and outcome. Patients who underwent surgery in palliative intention were excluded from further analysis. Results: Subtotal gastrectomy was performed in 23%, gastrectomy in 59%, and extended gastrectomy in 18% in a total of 139 patients (mean age: 64 years old). Thirty six percent experienced a minor complication (Dindo I-II) and 24% a major complication (Dindo III-V), which resulted in a prolonged hospital stay (p < 0.001). In-hospital mortality (=Dindo V) was 2.5%. Besides age, type of surgical procedure impacted on complications with extended gastrectomy showing the highest risk (p = 0.005). The o-POSSUM score failed to predict mortality accurately. We observed a highly positive correlation between predicted morbidity respectively mortality and occurrence of complications estimated by p-POSSUM (p = 0.005), Cologne Risk (p = 0.007), and NSQIP scores (p < 0.001). Conclusion: The results demonstrate a significant association between different risk scores and occurrence of complications following gastrectomy. The p-POSSUM, Cologne Risk, and NSQIP score exhibited superior performance than the o-POSSUM score. Therefore, these scores might allow identification and selection of high-risk patients and thus might be highly useful for clinical decision making.