Objective To investigate the relationships between the expression levels of tumor necrosis factor receptor associated factor 4 (TRAF4) and ribosomal S6 protein kinase 4 (RSK4) protein in gastric cancer tissues and the recurrence after laparoscopic radical gastrectomy. Methods In total, 176 patients were divided into the recurrence and non-recurrence group, and the expression levels of TRAF4 and RSK4 protein in cancer and adjacent tissues and in gastric cancer tissues in the recurrence and non-recurrence group were compared. The influencing factor of recurrence and the efficacy of TRAF4 and RSK4 protein expression in predicting recurrence were analyzed. Results The positive expression rate of TRAF4 protein in gastric cancer tissues was higher than that in adjacent tissues (P < 0.05) and that in the recurrence group was higher than that in the non-recurrence group (P < 0.05). The positive expression rate of RSK4 protein in gastric cancer tissues was lower than that in adjacent tissues (P < 0.05) and that in the recurrence group was lower than that in non-recurrence group (P < 0.05). The largest tumor diameter 5 cm, poor differentiation, TNM Ⅲ stage, depth of invasion T3-T4, lymph node metastasis, absence of adjuvant chemotherapy after operation, positive expression of TRAF4 and RSK4 protein, and regular diet w influenced the post-operative recurrence (all P < 0.05). The accuracy of TRAF4 and RSK4 protein in gastric cancer tissues in combined predicting the recurrence was 83.52%. Conclusion The expression of TRAF4 protein is high, and the RSK4 protein is low in gastric cancer tissue, which are related to recurrence.