One aspect of the present disclosure includes a delivery tool configured to deliver a neurostimulator into a pterygopalatine fossa of a subject. The neurostimulator can include a body connected to an integral stimulation lead having one or more stimulating electrodes. The delivery tool can comprise a handle, an elongated shaft extending from the handle, a hub portion, and a double barrel sheath. The hub portion can be located between the shaft and a spine member that extends axially away from the hub portion. The hub portion can be sized and dimensioned to releasably mate with the neurostimulator. The double barrel sheath can be connected to the spine member. A central lumen can extend through at least a portion of the shaft and the hub portion. The central lumen can be adapted to receive a lead ejector for selective deployment of the stimulation lead from the double barrel sheath.