Following a migraine surgery, it may take as long as four months for patients to experience full relief. That said, many patients feel better almost immediately. They can get back to work after about a week of rest.