This study examined the impact of cognition on young children's ability to navigate a speech-generating device (SGD) with dynamic paging. Knowledge of which cognitive factors impact navigational skills could help clinicians select the most appropriate SGD for children who have complex communication needs. A total of 65 typically developing children aged 48–77 months were assessed using the Leiter International Performance Scale-Revised (Leiter-R) and the Automated Working Memory Assessment (AWMA). Although significant correlations were found between the ability to navigate an SGD (using a taxonomic organization) and all cognitive factors except for cognitive flexibility, a stepwise linear regression revealed that sustained attention, categorization, and fluid reasoning were the most pragmatic set of factors to predict navigational skills. Future studies are needed to further understand the factors that impact children's navigational skills.