Objective. To evaluate the efficacy of traditional Chinese herbal ChuanXiong Ding Tong herbal formula granule (CXDT-HFG) for migraine patients with "the Syndrome of Liver Wind and Blood Stasis." Methods. 150 migraine patients were recruited and assigned randomly in a double-blind, placebo-controlled study to receive CXDT-HFG (n = 99) plus necessary analgesics, or placebo (n = 51) plus necessary analgesics for 16 weeks (12 weeks' intervention and 4 weeks' follow up). Outcome measures included migraine days, frequency of migraine attacks, analgesics consumption for acute treatment, and the proportion of responders as well as the visual analogue scale (VAS) scores and intensity for pain. Results. Compared with the placebo group, the CXDT-HFG group showed significant reduction in migraine days and attacks frequency at week 12 and follow-up period (P < 0.05) as well as in the reduction of VAS scores at follow-up period. There was significant difference in the proportion of responders between the two groups at follow-up period (P = 0.014). However there were no significant differences between the two groups in analgesics consumption (P > 0.05). Conclusion. CXDT-HFG was more effective than placebo in decreasing days of migraine attacks, frequency, VAS scores, and relieving pain intensity for migraine patients.