Trousseau syndrome is classically defined as migratory, heparin-sensitive but warfarin-resistant microthrombi in patients with occult, mucinous adenocarcinomas. Injecting carcinoma mucins into mice generates platelet-rich microthrombi dependent on P- and L-selectin but not thrombin. Heparin prevents mucin binding to P- and L-selectin and mucin-induced microthrombi. This model of Trousseau syndrome explains resistance to warfarin, which inhibits fluid-phase coagulation but not selectins. Here we found that carcinoma mucins do not generate microthrombi in mice lacking P-selectin glycoprotein ligand-1 (PSGL-1), the leukocyte ligand for P- and L-selectin. Furthermore, mucins did not activate platelets in blood from PSGL-1-deficient mice. Mucins induced microthrombi in radiation chimeras lacking endothelial P-selectin but not in chimeras lacking platelet P-selectin. Mucins caused leukocytes to release cathepsin G, but only if platelets were present. Mucins failed to generate microthrombi in cathepsin G-deficient mice. Mucins did not activate platelets in blood from mice lacking cathepsin G or protease-activated receptor-4 (PAR4), indicating that cathepsin G activates platelets through PAR4. Using knockout mice and blocking antibodies, we found that mucin-triggered cathepsin G release requires L-selectin and PSGL-1 on neutrophils, P-selectin on platelets, and Src family kinases in both cell types. Thus, carcinoma mucins promote thrombosis through adhesion-dependent, bidirectional signaling in neutrophils and platelets.