Veterans with uncontrolled hypertension (n=533) will be randomized equally to 3 groups: 1) The SMI will use the Transtheoretical model (TTM) as the unifying framework. Veterans will receive TTM stage-matched counseling for exercise, diet, and medications via monthly counseling sessions. A social worker (SW) will assess each participant's behavior and deliver the appropriate tailored SMI based on their stage of change, decisional balance, self-efficacy and the skills model questions. 2) The HEI group receives monthly telephone calls by a SW during which they will receive education about hypertension management. 3) The UC group participates in all the in-person visits but does not receive monthly calls.