The success of invasive species is tightly linked to their fitness in a putatively novel environment. While quantitative components of fitness have been studied extensively in the context of invasive species, fewer studies have looked at qualitative components of fitness, such as behavioral plasticity, and their interaction with quantitative components, despite intuitive benefits over the course of an invasion. In particular, learning is a form of behavioral plasticity that makes it possible to finely tune behavior according to environmental conditions. Learning can be crucial for survival and reproduction of introduced organisms in novel areas, for example, for detecting new predators, or finding mates or oviposition sites. Here we explored how oviposition performance evolved in relation to both fecundity and learning during an invasion, using native and introduced Drosophila subobscura populations performing an ecologically relevant task. Our results indicated that, under comparable conditions, invasive populations performed better during our oviposition task than did native populations. This was because invasive populations had higher fecundity, together with similar cognitive performance when compared to native populations, and that there was no interaction between learning and fecundity. Unexpectedly, our study did not reveal an allocation trade-off (i.e., a negative relationship) between learning and fecundity. On the contrary, the pattern we observed was more consistent with an acquisition trade-off, meaning that fecundity could be limited by availability of resources, unlike cognitive ability. This pattern might be the consequence of escaping natural enemies and/or competitors during the introduction. The apparent lack of evolution of learning may indicate that the introduced population did not face novel cognitive challenges in the new environment (i.e., cognitive “pre-adaptation”). Alternatively, the evolution of learning may have been transient and therefore not detected.