Deep brain stimulation involves creating small holes in the skull to implant the electrodes into the brain tissue as well as performing surgery to implant the device that contains the batteries under the skin in the chest. Complications of surgery may include: Misplacement of leads. Bleeding in the brain. Stroke.