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₂₅ and EC₅₀) 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 µg/ml) or vinblastine (1.5 or 15 µg/ml) were rendered resistant to anti-CD3-activated killer-T (AK-T) cell-mediated cytolysis in a standard ⁵¹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.