A method of treating a headache, e.g., a migraine, in a subject is provided. The method comprises administering a preparation comprising ammonia oxidizing microorganisms to the subject, thereby treating the headache. Related preparations, kits, and devices are also provided.