Diese Frage ist pauschal sehr schwer zu beantworten. Es gibt im SEO dafür zu viele verschiedene Ausgangssituationen und noch viel mehr verschiedene Stellschrauben. Natürlich spielt an dieser Stelle auch das eigene Budget und die Möglichkeiten der Umsetzung eine Rolle.
Insgesamt ist aber SEO auf jeden Fall als eine langfristige Aufgabe zu betrachten. Erfahrungsgemäß zeigen sich erste Ergebnisse nach 1-2 Monaten, die Entfaltung des vollen Potenzial kann jedoch bis zu 6 Monaten dauern.