You might start noticing changes in your body after starting your intermittent fasting regimen in as little as ten days. After two to ten weeks, there is a more noticeable decrease in weight. Remember that your overall health (and how your body feels) are more crucial than how quickly you lose weight. Yes, quick results are excellent.