OBJECTIVES: I. Determine toxic effects of repeated courses of altretamine plus etoposide at the maximum tolerated dose (MTD). II. Assess the response duration and time to progression at the MTD in the treatment of HIV malignancies. III. Assess the efficacy of the combination on the immune systems of these individuals. IV. Assess the effect of the combination on the quality of life in these individuals.