Methods and compositions are provided for treating a host suffering from headache pain. In the subject methods, a topical NSAID formulation is applied to a keratinized skin site proximal to the pain associated with the headache pain, e.g., a keratinized skin surface of the head, such as the forehead, temple, etc. Practice of the subject methods results in at least a reduction in the intensity of the pain associated with the headache. The subject methods and compositions find use in the treatment of a variety of headache conditions.