That depends on the size site of your site and the SEO effort.
But with most SEO campaigns on established sites, we see incremental gains within a month. It might take three months or more for noticeable improvements. Traffic gains often exceed 30% beyond the six-month mark.
On one high traffic site we rebuilt, organic traffic more than doubled in less than a year. But it took a significant content initiative to accomplish that.