The perception of pain is characterized by its tremendous intra- and interindividual variability. Different individuals perceive the very same painful event largely differently. Here, we aimed to predict the individual pain sensitivity from brain activity. We repeatedly applied identical painful stimuli to healthy human subjects and recorded brain activity by using electroencephalography (EEG). We applied a multivariate pattern analysis to the time-frequency transformed single-trial EEG responses. Our results show that a classifier trained on a group of healthy individuals can predict another individual's pain sensitivity with an accuracy of 83%. Classification accuracy depended on pain-evoked responses at about 8 Hz and pain-induced gamma oscillations at about 80 Hz. These results reveal that the temporal-spectral pattern of pain-related neuronal responses provides valuable information about the perception of pain. Beyond, our approach may help to establish an objective neuronal marker of pain sensitivity which can potentially be recorded from a single EEG electrode.