Vascular cell adhesion molecule 1 (VCAM-1) mediates extravasation of circulating leukocytes into inflamed tissues, and presumably, plays a role in the immigration of cytotoxic effector lymphocytes into tumor metastases. Since metastases are rarely cleared by blood-borne cells from the immune system, we asked whether the tumor may escape host defense by interfering with the mechanism of effector cell extravasation. Here we show that in mice and humans, VCAM-1 expression is repressed on tumor-infiltrating vascular endothelial cells in the lungs. On lung blood vessels distant from the tumor, VCAM-1 is constitutively expressed. When melanoma and endothelioma cells were cultured on either side of a Nucleopore membrane, the expression of VCAM-1 on the endothelioma cells was inhibited and VCAM-1 gene transcription was suppressed. We propose that the downregulation of VCAM-1 is a mechanism by which vascularized melanoma and carcinoma avoid invasion by cytotoxic cells of the immune system.