Assuming an average size of 4 Mb per mp3 file you should be able to store 120+ songs. If the songs are of higher quality though, longer than the average, and stored in a different (than mp3, say wma) format your mp3 player will hold less of them.