Background and Purpose-We tested the hypothesis that fibrin structure/function is unfavorably altered in patients with cryptogenic ischemic stroke. Methods-Ex vivo plasma fibrin clot permeability, turbidimetry, and efficiency of fibrinolysis were determined in 89 patients with patent foramen ovale (PFO) and a history of first-ever stroke, 58 patients with first-ever stroke and no PFO, and 120 healthy controls. Results-Stroke patients, evaluated 3 to 19 months after the event, and controls did not differ with regard to age, sex, smoking, and fibrinogen. Stroke patients with or without PFO had lower clot permeability (PϽ0.0001), faster fibrin polymerization (PϽ0.0001), prolonged clot lysis time (PϽ0.0001), higher maximum D-dimer levels released from clots (PϽ0.0001), and maximum rate of D-dimer release (Pϭ0.02) than controls. Time from stroke occurrence showed no association with any clot variables. Scanning electron microscopy of fibrin clots showed increased fiber diameter and density in stroke patients. Clots from stroke patients with PFO were more permeable and showed shorter lysis time compared to those without PFO, and this was related to lower proportion of smokers in the former group. Conclusions-Altered fibrin clot structure and resistance to fibrinolysis are associated with cryptogenic stroke.