An efficient encoding algorithm (or encryption algorithm) is essential for mobile devices since their resources such as computation power and battery capacity are very limited. This study is to propose an efficient encoding scheme for protecting mobile music. In the proposed scheme, server distributes each music file in a shuffled form or an encrypted one, then only authorized consumers can play the music after un-shuffling or decrypting it. We show the effectiveness of our proposed scheme by implementing and evaluating the prototype system on WIPI emulator. Experimental results show that our scheme can achieve much better performance than the standard encryption algorithm of OMA DRM.