How much weight a person needs to lose for it to be noticeable is also subjective as it depends on your frame and starting body mass index, according to Guzman. 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.