It depends on how damaged your tissues are, actually, and whether you can eliminate ALL gluten (it is used as a filler/additive in MANY things - a celiac website could tell you more). I expect, though, that you should notice a difference fairly quickly in how you feel after eating - how you look may take a little longer, depending on whether there are other inflammatory processes occuring. There is a medical test that determines whether you in fact have celiac disease - it involves a biopsy of the intestinal villi to see if there is damage, since celiac actually 'burns' the intestines and can create leaky gut syndrome.