Cochlear implants have been an effective device for the management of patients with total or profound hearing loss over the past few decades. Significant improvements in speech and language can be observed in implantees following rehabilitation. In spite of remarkable linguistic perception, however, it is difficult for these patients to enjoy music although we did see some “superstars” for music performance in our patients. This article aimed to clarify current opinions on the strategies to improve music perception ability in this population of subjects. In part I, we included one of our previous work (Chen et al., 2010) talking about the effect of music training on pitch perception in prelingually deafened children with a cochlear implant. In part II, other factors related to the improvement of music perception in cochlear implantees were discussed, including residual hearing, bimodal hearing, and coding strategies. Evidences from results of our researches and from literature review will both be presented.