On average, a 15 to 20-pound loss (approximately 2 to 5 percent of your starting body weight) is enough to notice "significant changes in your body," he said. You can start seeing differences in yourself as early as two weeks with rapid weight loss.