No, all Sony players that I've used as of late (S628, S639, A829) all needed playlists to be created on the computer and synced to the players. Sony doesn't have an "on the fly" ability built into their players, unfortunately (at least not the ones that I've used, and I'd love it if they did).