Musical experience may benefit learning of a new language by increasing the fidelity with which the auditory system encodes sound. In the current study, participants with varying degrees of musical experience were exposed to two statistically defined languages consisting of auditory Morse code sequences that varied in difficulty. We found an advantage for highly skilled musicians, relative to lower-skilled musicians, in learning novel Morse code-based words. Furthermore, in the more difficult learning condition, performance of lower-skilled musicians was mediated by their general cognitive abilities. We suggest that musical experience may improve processing of statistical information and that musicians' enhanced ability to learn statistical probabilities in a novel Morse code language may extend to natural language learning.