During listening to a musical piece, unexpected harmonies may evoke brain responses that are reflected electrically as an early right anterior negativity (ERAN) and a late frontal negativity (N5). In the present study we demonstrate that these components of the event-related potential can be evoked preattentively, that is, even when a musical stimulus is ignored. Both ERAN and N5 differed in amplitude as a function of music-theoretical principles. Participants had no special musical expertise; results thus provide evidence for an automatic processing of musical information in “nonmusicians.”