Cancer stem cells can play an important role in tumorigenesis and tumor progression. However, it is still difficult to detect and isolate cancer stem cells. An alternative approach is to analyse stem cell-associated gene expression. We investigated the coexpression of three stem cell-associated genes, Hiwi, hTERT and survivin, by quantitative real-time-PCR in 104 primary soft-tissue sarcomas (STS). Multivariate Cox's proportional hazards regression analyses allowed correlating gene expression with overall survival for STS patients. Coexpression of all three stem cell-associated genes resulted in a significantly increased risk of tumor-related death. Importantly, tumors of patients with the poorest prognosis were of all four tumor stages, suggesting that their risk is based upon coexpression of stem cell-associated genes rather than on tumor stage.