You unlock new characters by finishing a certain number of levels or filling certain characters' photo albums.