Generalmente depende del tipo de penalización y su gravedad. Tras aplicar las mejoras correspondientes y solicitar a Google que vuelva a indexar la web, lo más común, es empezar ver resultados a corto/medio plazo, aunque en caso de penalizaciones más graves, puede alargarse mucho y requerir acciones constantes.