En 2001 Gerardo fichó por el Málaga CF, iniciando el periodo de mayor estabilidad de su carrera.