Well, assuming you have properly handled the other aspects of SEO, the answer is: it depends. Usually, it can take anywhere between 6 months to a whole year. This is based on how much time and resources you're willing to invest in your strategy.