How do i make my music (wma) files smaller to fit more of them into my MP3 player?

I tried converting a song to mp3 format, but the file i converted was the same size as it was when it was wma format... 5MB..