Recent evidence suggests that PLS3 (T-Plastin), an important member of the actin filamentous network, significantly influences cell invasion and metastasis. Germline polymorphisms within the PLS3 gene may impact the gene's function, resulting in inter-individual differences in tumor recurrence capacity. In the present study, we investigated the association of germline polymorphisms in PLS3 to predict time to recurrence (TTR) in patients with stage II and III colon cancer. A total of 264 patients with histologically confirmed colon cancer were included in this retrospective study. Germline DNA was genotyped for rs871773 C>T, rs757124 C>G, rs1557770 G>T, rs6643869 G>A, and rs2522188 C>T in the PLS3 gene by 5'-exonuclease (TaqMan™) technology. As the PLS3 gene is located on the X chromosome, a gender-specific statistical analysis was performed. In univariate analysis, the minor allele of PLS3 rs871773 C>T was significantly associated with decreased TTR in women (hazard ratio (HR) = 5.02; 95 % confidence interval (CI) = 1.251-20.114; p = 0.023) and remained significantly associated in multivariate analysis (HR = 6.165; 95 % CI = 1.538-24.716; p = 0.010). Female patients carrying the C/T genotype in PLS3 rs871773 showed a median TTR of 69 months. In contrast, female patients with homozygous C/C had a median TTR of 112 months. There were no significant associations between PLS3 rs871773 C>T and TTR in male and between the other polymorphisms and TTR in male or female colon cancer patients. In conclusion, we identified a common gene variant in PLS3 as an independent prognostic marker in female patients with stage II and III colon cancer. Larger prospective trials are warranted to confirm these findings.