Toddlerhood is marked by advances in several lexico-semantic skills, including improvements in the size and structure of the lexicon and increased efficiency in lexical processing. This project seeks to delineate how early changes in vocabulary size and vocabulary structure support lexical processing (Experiment 1), and how these three skills together (vocabulary size, structure, and lexical processing) relate to later language outcomes at age 3 (Experiment 2). Experiment 1 explored how the size and semantic structure of toddlers' vocabulary from 18 to 24 months (N = 61) predicted performance on two lexical processing tasks (semantically related and semantically unrelated trials). Denser semantic connectivity (i.e., global level connectivity between near and far neighbors) positively associated with semantic interference during semantically related lexical processing, whereas denser category structure (i.e., lower-level connectivity between near neighbors) facilitated lexical processing in semantically unrelated trials. In Experiment 2, a subset of the same children (N = 49) returned at age 36 months and completed a comprehensive assessment of their language skills using the Clinical Evaluation of Language Fundamental, Preschool 2 (CELF-P2). Here, earlier measures of lexico-semantic connectivity and lexical processing best predicted age 3 language skill. The findings support accounts that early vocabulary structure and lexical processing skills promote continued growth in language.