Paradoxical insomnia is one of the most intriguing yet challenging subtypes of insomnia. Despite being recognized for a long time by the international community, it is still unclear whether this entity really exists, which are its features and boundaries. Much of the debate is fuelled by the lack of a consensus on its precise definition. To help filling some of the existing gaps, a systematic review of the literature was conducted, through which 19 different quantitative definitions were obtained. These definitions were then applied to two distinct datasets. The first consisted of 200 chronic primary insomnia patients, diagnosed according to the DSM-IV-TR criteria. The second consisted of 200 age- and sex-matched healthy persons without insomnia. For each dataset, available data from the objective sleep parameters and their subjective estimation were imported and analysed in MATLAB. Depending on the definition used, the prevalence of paradoxical insomnia ranged from 8 to 66%, while agreement between different definitions ranged fromÂ -0.19 to 0.9 (using Cohen's kappa coefficient). Based on the results garnered, necessary features for a quantitative definition of paradoxical insomnia were identified. Several open questions remain, such as whether there is a minimum number of hours a patient should sleep to fulfill the criteria for a diagnosis of paradoxical insomnia, and whether sleep latency can be used in the definition along with total sleep time. We conclude by advocating continued study of paradoxical insomnia and sleep state misperception and by providing specific directions for future research. STATEMENT OF SIGNIFICANCE: The current understanding of paradoxical insomnia and, more broadly, of sleep state misperception, is greatly hampered by the lack of agreement on a quantitative and evidence-base measure of the discrepancy between subjective and objective sleep evaluation. The current study provides a critical analysis about the strength and the limitations of the available definitions, using both a data-driven and a theory-driven approach. The overarching goal is to motivate a rigorous discussion involving the main experts of the field, to build a consensus, and develop an evidence-based measure of sleep state misperception and/or of paradoxical insomnia. Copyright © 2018 Elsevier Ltd. All rights reserved.