Patients with severe brain injury are difficult to assess and frequently subject to misdiagnosis. "Cognitive motor dissociation" is a term used to describe a subset of such patients with preserved cognition as detected with neuroimaging methods but not evident in behavioural assessments. Unlike the locked-in state, cognitive motor dissociation after severe brain injury is prominently marked by concomitant injuries across the cerebrum in addition to limited or no motoric function. In the present study, we sought to characterize the EEG signals used as indicators of cognition in patients with disorders of consciousness and examine their reliability for potential future use to re-establish communication. We compared EEG-based assessments to the results of using similar methods with functional MRI. Using power spectral density analysis to detect EEG evidence of task performance (Two Group Test, P<0.05, with false discovery rate correction), we found evidence of the capacity to follow commands in 21 of 28 patients with severe brain injury and all 15 healthy individuals studied. We found substantial variability in the temporal and spatial characteristics of significant EEG signals among the patients in contrast to only modest variation in these domains across healthy controls; the majority of healthy controls showed suppression of either 8-12 Hz alpha or 13-40 Hz beta power during task performance, or both. Nine of the 21 patients with EEG evidence of command-following also demonstrated functional MRI evidence of command-following. Nine of the patients with command-following capacity demonstrated by EEG showed no behavioural evidence of a communication channel as detected by a standardized behavioural assessment, the Coma Recovery Scale -Revised. We further examined the potential contributions of fluctuations in arousal that appeared to co-vary with some patients' ability to reliably generate EEG signals in response to command. Five of nine patients with statistically indeterminate responses to one task tested showed a positive response after accounting for variations in overall background state (as visualized in the qualitative shape of the power spectrum) and grouping of trial runs with similar background state characteristics. Our findings reveal signal variations of EEG responses in patients with severe brain injuries and provide insight into the underlying physiology of cognitive motor dissociation. These results can help guide future efforts aimed at re-establishment of communication in such patients who will need customization for brain-computer interfaces.