Atherosclerosis, a chronic vascular disease, leads to molecular events bound with interplaying processes of inflammation and coagulation. In the present study, fibronectin (FN), FN containing extra domain A (EDA-FN), frequency of occurrence, and relative amounts of soluble plasma FN-fibrin complexes were analyzed in 80 plasma samples of patients suspected of coronary artery disease based on clinical evaluation and changes in arteries found by computed tomographic coronary angiography. The study showed that in the plasma of the patients’ group with high risk of coronary artery disease EDA-FN concentration was significantly higher (3.5 ± 2.5 mg/L; P < 0.025) and the molecular FN-fibrin complexes of 1000 kDa and higher occurred more often than in the groups of patients with mild risk of coronary artery disease and the normal age-matched. The increased level of EDA-FN and occurrence of FN-fibrin complexes could have a potential diagnostic value in the diagnosis and management of patients with coronary artery disease.