Cancer is a leading cause of thrombosis. We identify a new procoagulant mechanism that contributes to thromboembolism in prostate cancer and allows for safe anticoagulation therapy development. Prostate cancer-mediated procoagulant activity was reduced in plasma in the absence of factor XII or its substrate of the intrinsic coagulation pathway factor XI. Prostate cancer cells and secreted prostasomes expose long chain polyphosphate on their surface that colocalized with active factor XII and initiated coagulation in a factor XII-dependent manner. Polyphosphate content correlated with the procoagulant activity of prostasomes. Inherited deficiency in factor XI or XII or high-molecular-weight kininogen, but not plasma kallikrein, protected mice from prostasome-induced lethal pulmonary embolism. Targeting polyphosphate or factor XII conferred resistance to prostate cancer-driven thrombosis in mice, without increasing bleeding. Inhibition of factor XII with recombinant 3F7 antibody reduced the increased prostasome-mediated procoagulant activity in patient plasma. The data illustrate a critical role for polyphosphate/factor XII-triggered coagulation in prostate cancer-associated thrombosis with implications for anticoagulation without therapy-associated bleeding in malignancies.