The purpose of this study is to determine whether a stage-matched intervention (SMI) will lower BP and improve treatment adherence compared to usual care (UC) or a health education intervention (HEI) in veterans with uncontrolled BP. The study will also examine the effect of SMI on patient's health-related quality of life, satisfaction, acceptability and determine its cost-effectiveness.