Neutrophil extracellular traps (NETs) and polyphosphates (polyP) have been recognized as procoagulant polyanions. This review summarizes the activities and regulation of the two procoagulant mediators and compares their functions. NETs are composed of DNA which like polyP is built of phosphate units linked by high-energy phosphoanhydride bonds. Both NETs and polyP form insoluble particulate surfaces composed of a DNA/histone meshwork or Ca-rich nanoparticles, respectively. These polyanionic molecules modulate coagulation involving an array of mechanisms and trigger thrombosis via activation of the factor XII-driven procoagulant and proinflammatory contact pathway. Here, we outline the current knowledge on NETs and polyP with respect to their procoagulant and prothrombotic nature, strategies for interference of their activities in circulation, as well as the crosstalk between these two molecules. A better understanding of the underlying, cellular mechanisms will shed light on the therapeutic potential of targeting NETs and polyP in coagulation and thrombosis.