Patients with fusion protein bearing, metastatic 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, peripheral primitive 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 reverse transcription polymerase chain reaction (RT-PCR) which corresponds to one of the tumor-specific peptides available for vaccination.