Though the positive effects of iconic gestures on word recall and comprehension by children have been clearly established, less is known about the benefits of beat gestures (rhythmic hand/arm movements produced together with prominent prosody). This study investigated (a) whether beat gestures combined with prosodic information help children recall contrastively focused words as well as information related to those words in a child-directed discourse (Experiment 1); and (b) whether the presence of beat gestures helps children comprehend a narrative discourse (Experiment 2). In Experiment 1, fifty-one 4-year-old children were exposed to a total of three short stories with contrastive words presented in three conditions, namely with prominence in both speech and gesture, prominence in speech only, and non-prominent speech. Results of a recall task showed (a) that children remembered more words when exposed to prominence in both speech and gesture than in either of the other two conditions, and (b) that children were more likely to remember information related to those words when the words were associated with beat gestures. In Experiment 2, fifty-five 5- and 6-year-old children were presented with six narratives with target items either produced with prosodic prominence but no beat gestures or produced with both prosodic prominence and beat gestures. Results of a comprehension task demonstrated that stories told with beat gestures were comprehended better by the children. Together, these results constitute evidence that beat gestures help preschoolers not only to recall but also to comprehend discourse information.