Activated platelets secrete a negatively charged polymer, polyphosphate (polyP). Here, we explore the interactions of polyP with fibrin(ogen) and its effect on fibrin structure and fibrinolysis. Electrophoretic mobility and binding assays indicate that polyP interacts with fibrinogen and soluble fibrin. Clots formed in the presence of polyP exhibited reduced turbidity and permeability indicative of a tighter fibrin network, but these changes were not related to cross-linking or fibrinopeptide release. Microscopy showed a change in fibrin distribution in clots formed with polyP; with formation of tight aggregates of fibrin fibers interspaced with large pores in contrast to homogenous fiber distribution in control clots. Lysis by tissue plasminogen activator (tPA) and plasminogen or plasmin was delayed in clots formed with polyP and depended on both the activator and polyP concentration. Adding polyP to the clot after fibrin formation or to repolymerizing soluble fibrin did not affect lysis, indicating changes induced by polyP occur at the level of conversion of fibrinogen to fibrin. Surface plasmon resonance showed that the presence of polyP reduced the binding of both plasminogen and tPA to partially lysed fibrin surfaces. These data show that polyP directly influences fibrin architecture and attenuates fibrinolysis through reduced binding of fibrinolytic proteins.