One more Gluten question

I know many on here have gone Gluten free. I have had many symptoms of Gluten intolerance in my past so I too am "experimenting" with this concept. I was wondering how long it took you to notice any differences in your system? I have gone just over a week with no "obvious" gluten in my diet. I'm not buying everything "gluten free" but I'm carefully inspecting ingredients on the few things that aren't fruits & veggies. Today I noticed a (HUGE) change in my BM and was wondering if it could be attributed to my diet change or is it too soon. (I previously was eating alot of wheat products to increase fiber intake.)
Thanks