The objective of this study was to evaluate the efficacy of a prototype interactive music awareness program (IMAP) for adult cochlear implant (CI) users. An unblinded, randomized crossover design was used. Twenty-one CI users were recruited and allocated to two groups. Group 1 received the IMAP first, followed by a retention of learning phase. Group 2 were given the IMAP after 12 weeks. Participants were instructed to undertake two half-hour sessions per week at home over 12 weeks. Both groups attended appointments at the start, halfway through, and at the end of the trial. At each appointment participants completed tests of speech perception, melodic contour identification, and instrument recognition, rated the sound quality of music, and indicated their music listening habits. Sixteen participants completed the study. Following training both groups showed improved instrument recognition abilities and feedback suggests further positive impact on participants’ lives. The findings suggest that the IMAP is beneficial for music perception and in particular, improved instrument recognition.