How soon do you start losing weight on semaglutide? Most people begin to notice weight loss within 4 to 6 weeks of starting semaglutide. The earliest changes are usually a decrease in appetite and portion size, which gradually leads to weight loss on the scale. Do you lose weight in the first week? Not usually. In the first week, semagluti