Weeks, months, and occasionally years. It depends on the industry in which your website operates, the resources you devote to SEO, and the quality of the backlinks you are creating.
While a new website could have to wait months for results, a large, reliable website might see them in a couple of weeks. There is no such thing as “done” SEO; it is a continuous process.