Symptoms of celiac disease usually begin to ease within a few weeks of starting a gluten-free diet. However, complete disappearance of symptoms and recovery of the intestinal villi to normal can take several months or even years.