Sucralose is the active compound of the most commonly sold sweetener in the United States. Different than aspartame, sucralose is not considered to be a migraine trigger. Herein we report a patient with attacks of migraine consistently triggered by sucralose. She also suffers from menstrually related migraine that had been well-controlled for several months since she switched her contraceptive from fixed estrogen to triphasic contraceptive pills. Some attacks triggered by sucralose were preceded by aura, and she had never experienced migraine with aura before. Withdrawal of the compound was associated with complete resolution of the attacks. Single-blind exposure (vs. sugar) triggered the attacks, after an attack-free period.