How long an SEO campaign takes depends on the goals you are pursuing and the initial state your website is in. Slight changes can usually be seen after a few weeks, however, to achieve great success with SEO in the long term, you also need to take ongoing action.
