The ability to detect non-adjacent dependencies (i.e. between "a" and "b" in "aXb") in spoken input may support the acquisition of morpho-syntactic dependencies (e.g. "The princess 'is' kiss'ing' the frog"). Functional morphemes in morpho-syntactic dependencies are often marked by perceptual cues that render them distinct from lexical elements. We use an artificial grammar learning experiment with adults to investigate the role of perceptual cues in non-adjacent dependency learning, by manipulating the perceptual/prosodic properties of the "a/b" elements in "aXb" strings and testing participants' incidental learning of these dependencies. Our results show that non-adjacent dependencies are learned both when the dependent elements are perceptually prominent, "and" when they are perceptually reduced compared to the intervening material (in the same way that functional words are reduced compared to lexical words), but only if integrated into a natural prosodic contour. This result supports the idea that the prosodic properties of natural languages facilitate non-adjacent dependency learning.