Background: Pediatric brain tumors are the leading cause of cancer death in children and represent a variety of diseases and molecular subtypes. This study sought to evaluate a rapid immunohistochemistry testing panel to aid in therapy selection at the time of malignant tumor recurrence. Methods: With IRB approval and appropriate informed consent, we conducted a single-institution prospective clinical trial of selected kinase inhibitor therapy. A laboratory-developed immunohistochemical testing panel was performed on tumor tissue, and therapy with one of four small molecule inhibitors was recommended in combination with oral chemotherapy consisting of temozolomide and etoposide. Results: All 20 enrolled subjects were assigned to Everolimus (n = 4), Erlotinib (n = 6) or Dasatinib (n = 10); 90% (18/20) within the pre-specified 14-day feasibility time period. Only two subjects elected treatment on study, 8 received targeted treatment based on testing results either alone (n = 5) or in combination with chemotherapy (n = 3). Other subjects received chemotherapy alone (n = 7), surgery alone (n = 2) or no further therapy (n = 3). Immunohistochemical targets were associated with correlative genetic changes in 28% (5/18) of those evaluated. Conclusions: It was feasible to rapidly select targeted therapy in recurrent pediatric brain tumors, but not feasible to treat with a uniform combination treatment regimen.