Apparatus for treating a subject is provided, the apparatus comprising (a) a stimulation device (352), adapted to be implanted in a vicinity of a site selected from the list consisting of: a sphenopalatine ganglion (SPG) (52) of the subject and a neural tract originating in or leading to the SPG; and (b) a connecting element (356), coupled to the stimulation device (352), and adapted to be passed through at least a portion of a greater palatine canal (282) of the subject. Also provided is a method for implanting a treatment stimulation device (352) in a vicinity of a site of a subject, the method comprising passing the device (352) through a greater palatine foramen (22) of the subject, and bringing the device (352) into contact with the vicinity of the site, the site selected from the list consisting of: a sphenopalatine ganglion (SPG) (52) of the subject and a neural tract originating in or leading to the SPG.