Infants are adept at learning statistical regularities in artificial language materials, suggesting that the ability to learn statistical structure may support language development. Indeed, infants who perform better on statistical learning tasks tend to be more advanced in parental reports of infants’ language skills. Work with adults suggests that one way statistical learning ability affects language proficiency is by facilitating real-time language processing. Here we tested whether 15-month-olds’ ability to learn sequential statistical structure in artificial language materials is related to their ability to encode and interpret native-language speech. Specifically, we tested their ability to learn sequential structure among syllables (Experiment 1) and words (Experiment 2), as well as their ability to encode familiar English words in sentences. The results suggest that infants' ability to learn sequential structure among syllables is related to their lexical-processing efficiency, providing continuity with findings from children and adults, though effects were modest.