Little is known about how children learn to associate numbers with their corresponding magnitude and about individual characteristics contributing to performance differences on the numerical magnitude tasks within a relatively homogenous sample of 6-year-olds. The present study investigated the relationships between components of executive function and two different numerical magnitude skills in a sample of 162 kindergartners. The Symbolic Number Line was predicted by verbal updating and switching, whereas the Symbolic Magnitude Comparison was predicted by inhibition. Both symbolic tasks were predicted by visuo-spatial updating. Current findings suggest that visuo-spatial updating underlies young children's retrieval and processing of numbers' magnitude.