The investigators will perform a cluster randomised controlled study of Brief intervention (BI) for medication-overuse headache (MOH) versus business as usual. GPs will be trained to perform a structured brief intervention after identifying patients with probable MOH using the severity of dependence scale. The control arm will include patients of GPs who have not been trained in BI. Patients will be recruited by prior short postal screening of patients listed on the GPs patient lists.