Aberrant expression of stem cell-related genes in tumors may confer more primitive and aggressive traits affecting clinical outcome. Here, we investigated expression and prognostic value of the neural stem cell marker CD133, as well as of the pluripotency genes LIN28 and OCT4 in 37 samples of pediatric medulloblastoma, the most common and challenging type of embryonal tumor. While most medulloblastoma samples expressed CD133 and LIN28, OCT4 expression was found to be more sporadic, with detectable levels occurring in 48% of tumors. Expression levels of OCT4, but not CD133 or LIN28, were significantly correlated with shorter survival (P ≤ 0.0001). Median survival time of patients with tumors hyperexpressing OCT4 and tumors displaying low/undetectable OCT4 expression were 6 and 153 months, respectively. More importantly, when patients were clinically stratified according to their risk of tumor recurrence, positive OCT4 expression in primary tumor specimens could discriminate patients classified as average risk but which further deceased within 5 years of diagnosis (median survival time of 28 months), a poor clinical outcome typical of high risk patients. Our findings reveal a previously unknown prognostic value for OCT4 expression status in medulloblastoma, which might be used as a further indicator of poor survival and aid postoperative treatment selection, with a particular potential benefit for clinically average risk patients.