To efficiently learn new words, children use constraints such as mutual exclusivity (ME) to narrow the search for potential referents. The current study investigated the use of ME in toddlers with autism spectrum disorder (ASD) and neurotypical (NT) peers matched on nonverbal cognition. Thirty-two toddlers with ASD and 26 NT toddlers participated in a looking-while-listening task. Images of novel and familiar objects were presented along with a novel or familiar label. Overall, toddlers with ASD showed less efficient looking toward a novel referent when a novel label was presented compared to NT toddlers, controlling for age and familiar word knowledge. However, toddlers with ASD and higher language ability demonstrated more robust use of ME than those with lower language ability.