A hypercoagulable state is a potential mechanism linking elevated blood pressure (BP), adiposity and a sedentary lifestyle to development of coronary heart disease (CHD). We examined relationships among aerobic fitness and adiposity in 76 sedentary subjects with elevated BP. Blood levels of plasminogen activator inhibitor-1 (PAI-1), D-dimer, von Willebrand factor (vWF) and thrombomodulin were assessed as biomarkers of coagulation. In individuals with elevated BP, percent body fat and fitness were associated with biomarkers indicative of a hypercoagulable state, even after demographic and metabolic factors were considered. D-dimer was positively associated with percent body fat (beta=0.37, p=0.003). PAI-1 was higher in men than in women (beta=-0.31, p=0.015) and associated with lower VO2peak (beta=-0.35, p=0.024). Thrombomodulin was positively associated with VO2peak (beta=0.56, p< 0.01). vWF was not significantly associated with fitness or adiposity. Our results emphasise that both percent body fat and physical fitness are important in the maintenance of haemostatic balance.