As neck and/or shoulder pain (NSP) frequently occur together with tension-type headache (TTH) and migraine, we explored how concomitant NSP affects perceived treatment responses to an analgesic. An anonymous survey was performed among 895 TTH and migraine sufferers who used the analgesic 400 mg ibuprofen/100 mg caffeine. NSP was relatively abundant among patients (42.4% for TTH; 39.2% for migraine), and associated with >1 additional day with headache per month. Reported pain reduction was independent from NSP for TTH and migraine. More patients became pain-free at 2 h in migraine with NSP (42.9%) compared to migraine without NSP (32.2%), which is different from TTH with NSP (60.6%) and TTH without NSP (71.4%). For both, migraine and TTH, a recurrence of headache on the same day was more prevalent in those with concomitant NSP leading to a greater likelihood of taking a second dose of the analgesic. NSP frequently occurs together with TTH and migraine patients. In migraine, NSP seems to be associated with a better treatment response at 2 h. The more frequent recurrence of pain in those with concomitant NSP indicates that NSP makes both headache types worse. Further studies are needed to substantiate these effects.