I had never read of headaches being a side effect either so I was surprised to experience it. It must have been a coincidence because the headaches stopped after two days and I was on the Xifaxin for two weeks.
The best news is that it seems to have worked! I am out of pain for the first time since shortly after Thanksgiving. Time to train for another half marathon!