This study investigates how beginner and advanced Dutch learners of Mandarin process tonal information. An ABX task was adopted to investigate phonological discrimination of Mandarin tones and segment-tone integration in Dutch learners of Mandarin, with both native Mandarin and Dutch speakers (without tonal learning experience) as control groups. Results showed a developmental path in lexical tone processing. The beginner learners could not process tonal contrast adequately at the phonological level, and they processed segmental and tonal information separately, like native Dutch listeners without Mandarin experience. The advanced learners showed a good phonological discrimination of tonal contrasts. They showed a more native-like pattern in distributing their attention between segmental and tonal information, and they processed the two dimensions in an integrated manner, similar to native Mandarin listeners. This suggests that the acquisition of new tonal categories in L2 involves a redistribution of attention along perceptual dimensions and the development of segment-tone integration.