We have demonstrated that pretreatment of mouse brain microvascular endothelial cells (MBE) with tumor necrosis factor-alpha (TNF), IL-1, or LPS augmented the binding of P815 mastocytoma cells in vitro. The effect of these agents was dose and time dependent. PMA was able to mimic the influence of these factors to a limited degree. The effect of TNF on endothelium was accompanied by the appearance of changes in the expression of proteins isolated from endothelial cell membranes. The adherence of tumor cells to endothelium was not inhibited by RGD-containing peptides but could be decreased by preincubation of endothelium with high concentrations of FCS. Our data suggest that cytokines regulate the synthesis of endothelial adhesion proteins which may be involved in tumor cell adherence leading to metastasis. These results raise the possibility that cytokines may exert paradoxical effects in vivo, i.e., a cytotoxic effect that reduces tumor mass accompanied by a metastasis-enhancing effect that actually promotes dissemination of the remaining tumor cells. Definition of the molecular events involved in tumor cell-endothelial cell interactions may lead to strategies for minimizing the latter effect in therapeutic settings.