Abstract. The ability to learn sequences depends on different factors governing sequence structure, such as transitional probability (TP, probability of a stimulus given a previous stimulus), adjacent or nonadjacent dependency, and frequency. Current evidence indicates that adjacent and nonadjacent pairs are not equally learnable; the same applies to second-order and first-order TPs and to the frequency of the sequences. However, the relative importance of these factors and interactive effects on learning remain poorly understood. The first experiment tested the effects of TPs and dependency separately on the learning of nonlinguistic visual sequences, and the second experiment used the factors of the first experiment and added a frequency factor to test their interactive effects with verbal sequences of stimuli (pseudo-words). The results of both experiments showed higher performance during online learning for first-order TPs in adjacent pairs. Moreover, Experiment 2 indicated poorer performance during offline recall for nonadjacent dependencies and low-frequency sequences. We discuss the results that different factors are not used equally in prediction and memorization.