It won't work overnight but the best long term solution for me was to add a multi strain prebiotic to my daily supplements.

A woman I met at a weight mgmt. told me she takes GNC coconut oil chews and they work for her. I looked up the price--30 chews run about $1.00 each! You can get them when they have BOGO--I opted to buy capsules at Walmart--much cheaper. I will let you know if they make any difference.

Miralax, or the generic equivalent works for me. I consulted with my clinic and got an Rx for it as well, my health insurance will pay for it then. The clinic told me I could use it as needed, that I would know when I needed to use it and that I didn't need to use it every day just on an as needed basis. There is no sugar in the product and it dissolves completely in water or any other beverage. There is no taste either. I like that. For me it helps add moisture and helps things move along just like they show in the Miralax commercial (here in the USA). They also assured me that it is safe to take with my current medications and supplements but anyone else should also check with their clinic before using this product.
Since I return for follow ups regularly they told me they would be monitoring my various blood tests and would be able to keep a close watch on my numbers. My main problem was the dryness of things...having a little moisture helps. I didn't have problems "going" just had difficulty when I did go. I have also kept up drinking water every chance I get and increasing my fiber in my diet. (wheat thins fiber selects is one choice I make) Since I also joined a gym recently having more physical activity helps. All this combined is the recipe that I need to keep regular....whatever that means for my body. Again, be sure to connect with your clinic, they want to help you. Good luck!

I add the "clear" fiber to my shakes, at least 1 serve a day. Generally I still need MiraLax (or its equivalent) at least once a week; Smooth Move tea (with Senna) when its really bad since its a stimulant. I also generally drink at least 1 gallon of water and "Calm" (a Magnesium supplement) every day which has the added benefit of helping with muscle pain. Most days I also add Chia seeds to my shakes (good fat + fiber).

In talking with my doctor and NUT, there doesn't appear to be much else I could be doing. Because I'm further along I have no problem getting in the "recommended" 20-25grams of fiber a day, but things are still slow.

Ok, I will say up front I have no idea what a doctor would say about this, but, in a bad situation maybe you could take some magnesium citrate? It's the stuff you take before you have a colonoscopy, or in my case before my VSG. Target sells it by the bottle. You maybe wouldn't have to take as much as your would for a procedure. I don't think you would want to do this on a regular basis, but in a case where you are really backed up and in pain, maybe?

I love the vitafusion fiber gummies. I just take 2 every day

I use 1/2 a packet of Miralax every day in my protein drink. I also added a probiotic each morning. It has definitely helped. I will say that it took about a week of adding those before anything happened. I also try to make sure I get in the 8 cups of fluids daily.

I am so glad I am not the only one with this problem. I drink senna tea, it helps, but not always. When it is really bad I take Milk of Magnesia. I can imagine with spinal stenosis that it can be really painful, it is painful enough with out that issue.

Per my doctor I used Miralax in the beginning. To avoid having to take it continually I try and eat salad several times a week and Triscut crackers. Triscuts and Wheet Thins are really high fiber I eat the Hint of Salt ones to avoid retaining water. So when I'm feeling like I need help, I will eat Tricuts or Wheet Thins several days in a row until the problem goes away. Like others said, we don't eat enough fiber any more, but between the crackers, salad and water, I've found I rarely need medicinal help any more.