Trace conditioning refers to a learning process occurring after repeated presentation of a neutral conditioned stimulus (CS+) and a salient unconditioned stimulus (UCS) separated by a temporal gap. Recent studies have reported that trace conditioning can occur in humans in reduced levels of consciousness by showing a transfer of the unconditioned autonomic response to the CS+ in healthy sleeping individuals and in vegetative state patients. However, no previous studies have investigated the neural underpinning of trace conditioning in the absence of consciousness in humans. In the present study, we recorded the EEG activity of 29 post-anoxic comatose patients while presenting a trace conditioning paradigm using neutral tones as CS+ and alerting sounds as UCS. Most patients received therapeutic hypothermia and all were deeply unconscious according to standardized clinical scales. After repeated presentation of the CS+ and UCS couple, learning was assessed by measuring the EEG activity during the period where the UCS is omitted after CS+ presentation. Specifically we assessed the 'reactivation' of the neural response to UCS omission by applying a decoding algorithm derived from the statistical model of the EEG activity in response to the UCS presentation. The same procedure was used in a group of 12 awake healthy controls. We found a reactivation of the UCS response in absence of stimulation in eight patients (five under therapeutic hypothermia) and four healthy controls. Additionally, the reactivation effect was temporally specific within trials since it manifested primarily at the specific latency of UCS presentation and significantly less before or after this period. Our results show for the first time that trace conditioning may manifest as a reactivation of the EEG activity related to the UCS and even in the absence of consciousness.