Traditional accounts of the role of learning in evolution have concentrated upon its capacity as a source of fitness to individuals. In this paper I use a case study from invasive species biology—the role of conditioned taste aversion in mitigating the impact of cane toads on the native species of Northern Australia—to highlight a role for learning beyond this—as a source of evolvability to populations. This has two benefits. First, it highlights an otherwise under-appreciated role for learning in evolution that does not rely on social learning as an inheritance channel nor “special” evolutionary processes such as genetic accommodation (both of which many are skeptical about). Second, and more significantly, it makes clear important and interesting parallels between learning and exploratory behaviour in development. These parallels motivate the applicability of results from existing research into learning and learning evolution to our understanding the evolution of evolvability more generally.