Introduction: Patients with obstructive sleep apnea (OSA) suffer from several neurocognitive disturbances. One of the neuropsychological processes most investigated in OSA patients is attention, but the results have been controversial. Here, we update the attention profile of OSA patients with the final aim to improve attention assessment, with a possible impact on clinical and medical-legal practices, in terms of which attention subdomains and parameters need consideration and which one is a high-risk OSA phenotype for attention dysfunctions. Method: For this purpose, we assessed 32 previously untreated OSA patients (26 men and 6 women) under 65 years of age (mean age 53.2 ± 7.3; mean education level 10.4 ± 3.4 years) suffering from moderate to severe sleep apnea and hypopnea (mean apnea-hypopnea index (AHI) 45.3 ± 22.9, range 16.1–69.6). A control group of 34 healthy participants matched with OSA patients for age, education level, and general cognitive functioning were also enrolled. The OSA patients and healthy participants were tested through an extensive computerized battery (Test of Attentional Performance, TAP) that evaluated intensive (i.e., alertness and vigilance) and selective (i.e., divided and selective) dimensions of attention and returned different outcome parameters (i.e., reaction time, stability of performance, and various types of errors). Data analysis: The data were analyzed by ANCOVA which compared the speed and accuracy performance of the OSA and control participants (cognitive reserve was treated as a covariate). The possible mechanisms underlying attention deficits in OSA patients were examined through correlation analysis among AHI, oxygenation parameters, sleepiness scores, and TAP outcomes and by comparing the following three phenotypes of patients: severe OSA and severe nocturnal desaturators (AHI++D+), severe OSA nondesaturators (AHI++D−), and moderate OSA nondesaturators (AHI+D−). Results: The results suggest that the OSA patients manifest deficits in both intensive and selective attention processes and that reaction time (RT) alone is ineffective for detecting and characterizing their problems, for which error analysis and stability of performance also have to be considered. Patients with severe OSA and severe hypoxemia underperformed on alertness and vigilance attention subtests. Conclusions: The data suggest the importance of evaluating attention deficits among OSA patients through several parameters (including performance instability). Moreover, the data suggest a multifaceted mechanism underlying attention dysfunction in OSA patients.