Nestin, CD133 and ABCG2 are recently discussed as putative markers, co-expression of which might determine a cancer stem cell (CSC) phenotype in sarcomas. Our study is focused on immunohistochemical analysis of nestin, CD133 and ABCG2 expression in rhabdomyosarcoma, Ewing sarcoma and osteosarcoma. Furthermore, we also analyzed the possible correlation of nestin, CD133 and ABCG2 expression levels with the patient outcome to identify potential prognostic values of these three putative CSC markers in the same cohorts. Using immunohistochemistry, expression of nestin, CD133 and ABCG2 was analyzed in 24 rhabdomyosarcoma, 22 Ewing sarcoma and 10 osteosarcoma tissue samples and expression levels of these markers were correlated with clinical outcome. High nestin levels indicate poor prognosis in patients with Ewing sarcoma (P = 0.001), and high CD133 expression is associated with shorter survival in rhabdomyosarcoma patients (P = 0.002). In contrast, no significant relationship was found between ABCG2 expression and the clinical outcome. Our analysis represents the first complex study of these three putative CSCs markers together in three different types of pediatric sarcomas and showed their possible prognostic values in these tumors.