Change blindness, or the failure to detect (often large) changes to visual scenes, has been demonstrated in a variety of different situations. Failures to detect auditory changes are far less studied, and thus little is known about the nature of change deafness. Five experiments were conducted to explore the processes involved in change deafness by measuring explicit change detection as well as auditory object encoding. The experiments revealed that considerable change deafness occurs, even though auditory objects are encoded quite well. Familiarity with the objects did not affect detection or recognition performance. Whereas spatial location was not an effective cue, fundamental frequency and the periodicity/aperiodicity of the sounds provided important cues for the change-detection task. Implications for the mechanisms responsible for change deafness and auditory sound organization are discussed.