Depending on how competitive your particular niche happens to be, you can typically see results from SEO work in 6 months or so. For a faster search visibility boost, consider PPC services while your SEO takes root.