Depending on the condition of your specific website, some clients will be able to see improvements in just a few weeks, while others it may take a few months.  It's important to remember that SEO is a marathon, not a sprint.  The benefits of consistent, quality, SEO services will be seen over time.