Appropriate monitoring of the depth of anaesthesia is crucial to prevent deleterious effects of insufficient anaesthesia on surgical patients. Since cardiovascular parameters and motor response testing may fail to display awareness during surgery, attempts are made to utilise alterations in brain activity as reliable markers of the anaesthetic state. Here we present a novel, promising approach for anaesthesia monitoring, basing on recurrence quantification analysis (RQA) of EEG recordings. This nonlinear time series analysis technique separates consciousness from unconsciousness during both remifentanil/sevoflurane and remifentanil/propofol anaesthesia with an overall prediction probability of more than 85%, when applied to spontaneous one-channel EEG activity in surgical patients.