It all depends on how competitive your market is. In some niches you may see quick wins, in some competitive niches it may take longer to see wins. In general, however, you can expect noticeable results within 4-6 months. Once done, SEO optimizations last a long time and improve your organic search ranking month after month.