Children can learn new words from non-instructive contexts (e.g., overheard speech). Recently, it has been proposedthat one way that children do this is by using the surrounding discourse to constrain the interpretation of new words (Sullivan& Barner, 2015). However, little is known about what sort of discourse inferences children might compute when learning. Inthe present study, we adopt a discourse-coherence framework (e.g., Rohde et al., 2006) in order to explain how preschoolers(N = 96, M = 49.2 months, range: 28-65 months) learn new words from discourse. We ask whether young children computeadult-like discourse coherence relations across clauses, and provide some of the earliest evidence that they do. We then relatechildren’s ability to compute these discourse coherence relations to their ability to learn a novel word from that discourse,demonstrating the relation between the computation of discourse coherence and early word learning.