The identification of brain tumor stem-like cells (BTSCs) has implicated a role of biological self-renewal mechanisms in clinical brain tumor initiation and propagation. The molecular mechanisms underlying the tumor-forming capacity of BTSCs, however, remain unknown. Here, we have generated molecular signatures of glioblastoma multiforme (GBM) using gene expression profiles of BTSCs and have identified both Sonic Hedgehog (SHH) signaling-dependent and -independent BTSCs and their respective glioblastoma surgical specimens. BTSC proliferation could be abrogated in a pathway-dependent fashion in vitro and in an intracranial tumor model in athymic mice. Both SHH-dependent and -independent brain tumor growth required phosphoinositide 3-kinase-mammalian target of rapamycin signaling. In human GBMs, the levels of SHH and PTCH1 expression were significantly higher in PTEN-expressing tumors than in PTEN-deficient tumors. In addition, we show that hyperactive SHH-GLI signaling in PTEN-coexpressing human GBM is associated with reduced survival time. Thus, distinct proliferation signaling dependence may underpin glioblastoma propagation by BTSCs. Modeling these BTSC proliferation mechanisms may provide a rationale for individualized glioblastoma treatment.