The present paper examined the structure of Dutch adolescents' music preferences, the stability of music preferences and the relations between Big-Five personality characteristics and (changes in) music preferences. Exploratory and confirmatory factor analyses of music-preference data from 2334 adolescents aged 12–19 revealed four clearly interpretable music-preference dimensions: Rock, Elite, Urban and Pop/Dance. One thousand and forty-four randomly selected adolescents from the original sample filled out questionnaires on music preferences and personality at three follow-up measurements. In addition to being relatively stable over 1, 2 and 3-year intervals, music preferences were found to be consistently related to personality characteristics, generally confirming prior research in the United States. Personality characteristics were also found to predict changes in music preferences over a 3-year interval. Copyright © 2007 John Wiley & Sons, Ltd.