The structure of natural languages give rise to many dependencies in the linear sequences of words, and within words themselves. Detecting these dependencies is arguably critical for young children in learning the underlying structure of their language. There is considerable evidence that human adults and infants are sensitive to the statistical properties of sequentially adjacent items. However, the conditions under which learners detect nonadjacent dependencies (NADs) appears to be much more limited. This has resulted in proposals that the kinds of learning mechanisms learners deploy in processing adjacent dependencies are fundamentally different from those deployed in learning NADs. Here we challenge this view. In 4 experiments, we show that learning both kinds of dependencies is hindered in conditions when they are embedded in longer sequences of words, and facilitated when they are isolated by silences. We argue that the findings from the present study and prior research is consistent with a theory that similar mechanisms are deployed for adjacent and nonadjacent dependency learning, but that NAD learning is simply computationally more complex. Hence, in some situations NAD learning is only successful when constraining information is provided, but critically, that additional information benefits adjacent dependency learning in similar ways.