Patients with malignancies of the following histologic subtypes are eligible for evaluation for treatment on this protocol: alveolar rhabdomyosarcoma (AR), and Ewing's sarcoma family of tumors (ESFT) which includes classical, atypical and extraosseous Ewing's sarcoma, primitive peripheral neuroectodermal tumors, peripheral neuroepithelioma, primitive sarcoma of bone, and ectomesenchymoma. Eligibility will not be confirmed until the presence of a tumor-specific fusion protein is documented by RT-PCR which corresponds to one of the tumor-specific fusion peptides available for vaccination.