It's surely different for everyone, but it's taken me since August to lose 2 inches (that's about 20 pounds on my body). During that time almost every aspect of my shape has changed, not just my waist. It was pretty steady loss as well, with not too much backsliding. It's been slow but worth it.