Medulloblastoma (MB) is a highly malignant childhood brain tumor. Group 3 MB (Gr3 MB) is considered to have the most metastatic potential, and tailored therapies for Gr3 MB are currently lacking. Gr3 MB is driven by PRUNE-1 amplification or overexpression. In this paper, we found that PRUNE-1 was transcriptionally regulated by lysine demethylase LSD1/KDM1A. This study aimed to investigate the therapeutic potential of inhibiting both PRUNE-1 and LSD1/KDM1A with the selective inhibitors AA7.1 and SP-2577, respectively. We found that the pharmacological inhibition had a substantial efficacy on targeting the metastatic axis driven by PRUNE-1 (PRUNE-1-OTX2-TGFβ-PTEN) in Gr3 MB. Using RNA seq transcriptomic feature data in Gr3 MB primary cells, we provide evidence that the combination of AA7.1 and SP-2577 positively affects neuronal commitment, confirmed by glial fibrillary acidic protein (GFAP)-positive differentiation and the inhibition of the cytotoxic components of the tumor microenvironment and the epithelial–mesenchymal transition (EMT) by the down-regulation of N-Cadherin protein expression. We also identified an impairing action on the mitochondrial metabolism and, consequently, oxidative phosphorylation, thus depriving tumors cells of an important source of energy. Furthermore, by overlapping the genomic mutational signatures through WES sequence analyses with RNA seq transcriptomic feature data, we propose in this paper that the combination of these two small molecules can be used in a second-line treatment in advanced therapeutics against Gr3 MB. Our study demonstrates that the usage of PRUNE-1 and LSD1/KDM1A inhibitors in combination represents a novel therapeutic approach for these highly aggressive metastatic MB tumors.