I'm not on Lialda but whenever I have to switch medications or increase them, I always get the headaches too. For me, the headaches usually only last until my body becomes accustomed to the change. Have you tried taking tylonel for your headaches or Excedrin? Though Excedrin should only be used sparingly since it has aspirin and caffeine in it.

I have been on Lialda for about 6 weeks now and just moved from 3 to 4 per day. I can say I have no side-effects...but am unsure if it is working on its own as I started 40 pred and rowasa at the same time. Either way, I am starting to go into remission, and hopefully I can stop the pred and the lialda will do the work. Good luck with the Lialda...I hope it works for you