Selectins are adhesion receptors that normally recognize certain vascular mucin-type glycoproteins bearing the carbohydrate structure sialyl-Lewis^x. The clinical prognosis and metastatic progression of many epithelial carcinomas has been correlated independently with production of tumor mucins and with enhanced expression of sialyl-Lewis^x. Metastasis is thought to involve the formation of tumor-platelet-leukocyte emboli and their interactions with the endothelium of distant organs. We provide a link between these observations by showing that P-selectin, which normally binds leukocyte ligands, can promote tumor growth and facilitate the metastatic seeding of a mucin-producing carcinoma. P-selectin-deficient mice showed significantly slower growth of subcutaneously implanted human colon carcinoma cells and generated fewer lung metastases from intravenously injected cells. Three potential pathophysiological mechanisms are demonstrated: first, intravenously injected tumor cells home to the lungs of P-selectin deficient mice at a lower rate; second, P-selectin-deficient mouse platelets fail to adhere to tumor cell-surface mucins; and third, tumor cells lodged in lung vasculature after intravenous injection often are decorated with platelet clumps, and these are markedly diminished in P-selectin-deficient animals.