OBJECTIVES: I. Evaluate the effect of gemcitabine plus paclitaxel on response rate, duration of remission, and survival in patients with refractory germ cell tumors. II. Evaluate the toxic effects of this regimen in these patients.