Paclitaxel and vinblastine are drugs with anti-microtubule activity that are commonly used in the treatment of numerous types of cancer. In this study, we investigated the effect of prior exposure to submaximal cytotoxic concentrations (EC(25) and EC(50)) of paclitaxel or vinblastine on the subsequent susceptibility of surviving P815 murine mastocytoma cells to cytolysis by major histocompatibility complex (MHC)-unrestricted mouse cytotoxic T lymphocytes that had been induced with anti-CD3 antibody. P815 cells that had survived culture for 24 h in the presence of paclitaxel (5 or 50 micro g/ml) or vinblastine (1.5 or 15 micro g/ml) were rendered resistant to anti-CD3-activated killer-T (AK-T) cell-mediated cytolysis in a standard (51)Cr-release assay. Resistance to killing was associated with a reduced ability of AK-T cells to form conjugates with drug-treated P815 target cells, suggesting a possible effect on adhesion molecules. Flow cytometric analysis of paclitaxel- or vinblastine-treated P815 cells revealed reduced cell-surface expression of the adhesion molecules LFA-1 (CD11a /CD18) and ICAM-1 (CD54). Similar results were obtained following paclitaxel or vinblastine treatment of Yac-1 lymphoma cells. RT-PCR analysis revealed reduced levels of mRNAs coding for CD11a and CD54 in paclitaxel- or vinblastine-pretreated P815 cells. Collectively, these data lead us to conclude that paclitaxel and vinblastine render P815 mastocytoma cells resistant to T cell-mediated cytotoxicity by interfering with CD11a and CD54 expression by the tumor cells. A similar effect by these drugs on tumor cells and/or leukocytes in cancer patients might compromise tumor-specific cell-mediated immune responses.