OBJECTIVES: I. Determine the efficacy of autologous tumor cell-derived heat shock protein peptide vaccine in terms of the rate of complete and partial response and time to progression in patients with recurrent soft tissue sarcoma. II. Determine the safety and tolerability of this treatment regimen in this patient population. III. Determine the anti-tumor response to this treatment regimen in these patients.