Performance in migraine with and without visual aura, non-specific headache and headache-free control groups was measured using a visual search task. Data from groups with high and low visual discomfort were also gathered. No pattern, 2 c/deg, 15 c/deg and a grey field were used in different background conditions. Presentation of patterned backgrounds slowed performance for all groups with the 2 c/deg pattern producing greatest interference. Performance of headache groups did not differ from that of the control group in any condition. The high visual discomfort group responded significantly more slowly than other groups with the 2 c/deg background. It was concluded that the presence of visual discomfort, reported on an everyday basis was a better indicator of heightened sensory sensitivity than the occurrence of migraine with or without aura.