Pediatric brain tumors are the leading cause of cancer-related deaths in children, with medulloblastoma (MB) being the most common type. A better understanding of these malignancies has led to their classification into four major molecular subgroups. This classification not only facilitates the stratification of clinical trials, but also the development of more effective therapies. Despite recent progress, approximately 30% of children diagnosed with MB experience tumor relapse. Recurrent disease in MB is often metastatic and responds poorly to current therapies. As a result, only a small subset of patients with recurrent MB survive beyond one year. Due to its dismal prognosis, novel therapeutic strategies aimed at preventing or managing recurrent disease are urgently needed. In this review, we summarize recent advances in our understanding of the molecular mechanisms behind treatment failure in MB, as well as those characterizing recurrent cases. We also propose avenues for how these findings can be used to better inform personalized medicine approaches for the treatment of newly diagnosed and recurrent MB. Lastly, we discuss the treatments currently being evaluated for MB patients, with special emphasis on those targeting MB by subgroup at diagnosis and relapse.