It generally depends on your niche and the keywords you are planning to rank for. In our experience clients typically see significant improvement on long-tail keywords in the first 90 days and more competitive search terms around 180 days.