While this question largely depends on the ranking viability of your website and the industry you're competing in, you'll often find results start forming in the first 3-6 months. Once you start seeing trends in search engine rankings, you should see more inquiries soon after. Of course, converting those people largely depends on your and your website's ability but many clients who work with a Dallas local SEO consultant will see positive trends in months, not years.