Patients with combined low expression of both genes benefitted most from sequential paclitaxel therapy (hazard ratio = 0.48 [95% confidence interval, 0.30-0.78]; p < 0.01; interaction p-value < 0.01). This is the first study to identify VSNL1 and CD44 RNA expression levels as biomarkers for selecting GC patients that are likely to benefit from sequential paclitaxel treatment followed by fluorinated-pyrimidine-based adjuvant chemotherapy.