In this study, we aimed to explore the risk factors influencing post-recurrence survival (PRS) of early recurrence (ER) and late recurrence (LR) in stage advanced gastric cancer (AGC) patients after radical surgery, respectively, and to develop predictive models in turn. Medical records of 192 AGC patients who recurred after radical gastrectomy were retrospectively reviewed. They were randomly divided into the training and validation set at a ratio of 2:1. Nomograms were built based on risk factors influencing PRS of ER and LR explored by Cox regression analyses, respectively. Concordance index (C-index) values and calibration curves were used to evaluate predictive power of nomograms. Body mass index < 18.5 kg/m2, prealbumin level < 70.1 mg/L, positive lymph nodes ratio ≥ 0.486 and palliative treatment after recurrence were independent risk factors for the prognosis of ER. In contrast, prealbumin level < 170.1 mg/L, CEA ≥ 18.32 μg/L, tumor diameter ≥ 5.5 cm and palliative treatment after recurrence were independent risk factors for the prognosis of LR. The C-index values were 0.801 and 0.772 for ER and LR in the training set, respectively. The calibration curves of validation set showed a C-index value of 0.744 and 0.676 for ER and LR, respectively. Nomograms which were constructed to predict the prognosis of ER and LR of AGC after surgery showed great predictive power and could provide reference for clinicians’ treatment strategies to some extent.