The assumption that acquired characteristics are not in-herited is often taken to imply that the adaptations that an organism learns during its lifetime cannot guide the course of evolution. This inference is incorrect [2]. Learning alters the shape of the search space in which evolution operates and thereby provides good evolutionary paths towards sets of co-adapted alleles. We demonstrate that this effect allows learning organisms to evolve much faster than their 000-learning equivalents, even though the characteristics acquired by the phenotype are not communicated to the genotype.