Neuroblastoma (NBL) is an aggressive malignancy of the sympathetic nervous system. Advanced-stage NBLs prove fatal in approximately 50% of patients within 5 years. Therefore, new treatment modalities are urgently needed. Immunotherapy is a treatment modality that can be combined with established forms of treatment. Administration of monoclonal antibodies or dendritic cell-based therapies alone can lead to favorable clinical outcomes in individual cancer patients; for example patients with melanoma, lymphoma and NBL. However, clinical benefit is still limited to a minority of patients, and further improvements are clearly needed. In this article, we review the most commonly used approaches to treat patients with NBL and highlight the prerequisites and opportunities of cell-based immunotherapy, involving both innate and adaptive immune-effector cells. Furthermore, we discuss the potential of the combined application of immunotherapy and novel tumor-targeted therapies for the treatment of both cancer in general and NBL in particular.