Progressive tumor growth may be associated with suppression of the immune response. Many different mechanisms may contribute to immune evasion. We investigated some of these mechanisms in melanoma cells lines generated from two patients. These cell lines show a complex pattern of altered HLA expression; however, the resulting phenotype did not satisfactorily explain the simultaneous evasion of T and NK cell cytotoxicity. Two additional alterations have now been detected in these melanoma cell lines: (1) resistance to FAS-induced apoptosis caused by defective FAS gene expression, and (2) constitutive expression of immunosuppressive cytokines. Our results show that several of the major mechanisms for immune evasion may coexist in a single tumor. This suggests that tumor progression may give rise to an extremely resistant phenotype, which may be an impediment to some immunotherapeutic strategies. We hypothesize that the simultaneous presence of several mechanisms involved in tumor immune evasion must be the result of progressive selection of characteristics that are advantageous for tumor survival in a competent host. Our findings do not support the possibility that FASL expression is a common mechanism of evasion of immune response in melanoma cells.