If your headache is due to the weather changing, it is probably a sinus headache. If I feel one coming on, I take 1 Sudafed and 1 Nuprin (ibuprophen), and that usually takes care of it within 15 min. Before I found out about this combo (from a pediatrician diagnosing one of my kids), I used to try Tylenol by itself, and it was totally ineffective. For me, ibuprophen (like Nuprin, Motrin or Advil) works so much better than Tylenol (acetaminophen), but it still doesn't work unless I take a Sudafed as well. The Sudafed is for the sinus pressure -- and the sooner you take it, the better it works.