: The prevalence of diabetes is increasing worldwide including Indonesia. The major cause of morbidity and mortality in patients with type 2 diabetes mellitus (T2DM) is cardiovascular disease (CVD). The underlying pathophysiology that increases CVD risk in T2DM is atherosclerosis. Arterial stiffness is associated with atherosclerosis through vascular damage, aging, and endothelial dysfunction. Besides insulin resistance and hyperglycemia, fibrinogen as a marker inflammation and procoagulant state is also an important risk factor in progressing atherosclerosis. We investigated the correlation between fibrinogen as an inflammatory and risk factors of CVD with brachial-ankle pulse wave velocity (baPWV) as a non-invasive method represent arterial stiffness in type 2 diabetes mellitus (T2DM) patients. This study was an observational analytic cross-sectional study involved 40 patients with T2DM in Diabetes Outpatient Clinic, Dr. Soetomo general hospital, a tertiary referral hospital in Surabaya, Indonesia. We performed interviews, physical examination, and collected laboratory data including fasting and postprandial glucose, HbA1c, lipid profile, and fibrinogen level. We measured arterial stiffness by calculating the mean of right and left baPWV. The average fibrinogen level in this study was 456.75 ± 142.60 mg/dL and the mean of baPWV was 16.61 ± 2.53 m/s. Patients with HbA1c > 8% had higher fibrinogen levels than patients with HbA1c 8%. There was a positive correlation between fibrinogen level and arterial stiffness in T2DM patients in a tertiary referral hospital in Surabaya, Indonesia.