Cognitive dysfunction following surgery is a common complication, which increases the incidence of other co-morbid conditions, hospital and health-care costs. The reported rate of the occurrence of post-operative cognitive decline varies with different studies, depending on population profile, type of surgery, definition of cognitive disorder and detection methods, design of study, etc. It remains unclear whether these psychiatric signs and symptoms are direct results of the effects of surgery or general anesthesia. Nonetheless they are more frequent after cardiac surgery and are likely to be multi-factorial, but the patho-mechanisms are not yet fully characterized. This communication provides a synopsis of proteomics tools and delineates novel SELDI-TOF results to evaluate biomarkers in this regard. Presented for the first time is a classification of the clinically relevant forms of post-operative cognitive decline with the advent of a novel subclass.