Auditory deviance detection has been associated with a human auditory-evoked potential (AEP), the mismatch negativity, generated in the auditory cortex 100 -200 ms from sound change onset. Yet, single-unit recordings in animals suggest much earlier (ϳ20 -40 ms), and anatomically lower (i.e., thalamus and midbrain) deviance detection. In humans, recordings of the scalp middle-latency AEPs have confirmed early (ϳ30 -40 ms) deviance detection. However, involvement of the human auditory brainstem in deviance detection has not yet been demonstrated. Here we recorded the auditory brainstem frequency-following response (FFR) to consonant-vowel stimuli (/ba/, /wa/) in young adults, with stimuli arranged in oddball and reversed oddball blocks (deviant probability, p ϭ 0.2), allowing for the comparison of FFRs to the same physical stimuli presented in different contextual roles. Whereas no effect was observed for the /wa/ syllable, we found for the /ba/ syllable a reduction in the brainstem FFR to deviant stimuli compared with standard ones and to similar stimuli arranged in a control block, with five equiprobable, rarely occurring sounds. These findings demonstrate that the human auditory brainstem is able to encode regularities in the recent auditory past to detect novel events, and confirm the multiple anatomical and temporal scales of human deviance detection.