The present invention provides methods for treating sinus-evoked headaches using botulinum toxin injected or applied in multiple subcutaneous locations over divisions of the trigeminal nerve in soft tissues and dermatomes overlying the corresponding effected sinuses implicated in the etiology of the pain.