The short answer here is: it depends.
Many sites will try to tell you that you can see SEO results in four, six or eight months.
However, the time it takes for SEO results to materialize will vary depending largely upon the SEO efforts of your competition.
Other variables include: