Objective: There is emerging evidence that analysing the entropy and complexity of biomedical signals can detect underlying changes in physiology which may be reflective of disease pathology. This approach can be used even when only short recordings of biomedical signals are available. This study aimed to determine whether entropy and complexity measures can detect differences between subjects with Parkinson’s disease and healthy controls. Approach: A method based on a diagram of entropy versus complexity, named complexity-entropy plane, was used to re-analyse a dataset of cerebral haemodynamic signals from subjects with Parkinson’s disease and healthy controls obtained under poikilocapnic conditions. A probability distribution for a set of ordinal patterns, designed to capture regularities in a time series, was computed from each signal under analysis. Four types of entropy and ten types of complexity measures were estimated from these distributions. Mean values of entropy and complexity were compared and their classification power was assessed by evaluating the best linear separator on the corresponding complexity-entropy planes. Main results: Few linear separators obtained significantly better classification, evaluated as the area under the receiver operating characteristic curve, than signal mean values. However, significant differences in both entropy and complexity were detected between the groups of participants. Significance: Measures of entropy and complexity were able to detect differences between healthy volunteers and subjects with Parkinson’s disease, in poikilocapnic conditions, even though only short recordings were available for analysis. Further work is needed to refine this promising approach, and to help understand the findings in the context of specific pathophysiological changes.