This is the second of 2 articles addressing the problem of noncompliance in medical practice and, more specifically, compliance with headache treatment. The companion paper describes the problem of noncompliance in medical practice and reviews literature addressing compliance in headache care (Behavioral Facilitation of Medical Treatment for Headache—Part I: Review of Headache Treatment Compliance). The present paper first summarizes relevant health behavior theory to help account for the myriad biopsychosocial determinants of adherence, as well as patient's shifting responsiveness or “readiness for change” over time. Appreciation of health behavior models may assist in optimally tailoring interventions to patient needs through instructional, motivational, and behavioral treatment strategies. A wide range of specific cognitive and behavioral compliance-enhancing interventions are described, which may facilitate treatment adherence among headache patients. Strategies address patient education, patient/provider interaction, dosing regimens, psychiatric comorbidities, self-efficacy enhancement, and other behavioral interventions.