Patients receive ALVAC(2)-NY-ESO-1 (M)/TRICOM vaccine subcutaneously (SC) on day 1 and sargramostim (GM-CSF) SC on days 1-4. Patients also receive sirolimus orally (PO) once daily (QD) on days 1-14 OR 15-28 OR 1-28. Treatment repeats every 28 days for up to 4 courses in the absence of disease progression or unacceptable toxicity. Patients then receive an additional course of ALVAC(2)-NY-ESO-1 (M)/TRICOM vaccine only followed by ALVAC(2)-NY-ESO-I (M)/TRICOM vaccine SC 8 weeks after completion of course 4.