Statistical learning (SL) is essential in enabling humans to extract probabilistic regularities from the world. The ability to accomplish ultimate learning performance with training (i.e., the potential of learning) has been known to be dissociated with performance improvement per amount of learning time (i.e., the efficiency of learning). Here, we quantified the potential and efficiency of SL separately through mathematical modeling and scrutinized how they were affected by various executive functions. Our results showed that a high potential of SL was associated with poor inhibition and good visuo-spatial working memory, whereas high efficiency of SL was closely related to good inhibition and good set-shifting. We unveiled the distinct characteristics of SL in relation to potential and efficiency and their interaction with executive functions.