Learning a new language is an important goal that many individuals find difficult to achieve, particularly during adulthood. Several factors have related this variability to different extrinsic (learning condition, difficulty of the materials) and intrinsic (cognitive abilities) factors, but the interaction between them is barely known. In two experiments, participants learned English grammar rules in intentional (Experiment 1) or explicit (Experiment 2), and incidental learning-contexts. Overall, results of this study indicated that intentional-explicit conditions benefitted rule-learning, as compared to incidental conditions. This benefit was mainly present when participants were learning an easy-rule; explicit and incidental learning did not differ in the case of participants learning a difficult rule (Experiment 2). Moreover, individual differences in executive functioning predicted successful learning in interaction with difficulty. When learning an easy-rule, proactive control facilitated intentional learning. In contrast, when participants were learning a complex-rule, incidental learning was enhanced by lower involvement of proactive control.