Neurologic manifestations of long COVID, also called neurologic post-acute sequelae of SARS-CoV-2 infection (Neuro-PASC: NP) include persistent alteration of cognitive functions. We investigated whether these could be driven by immune perturbations. We combined flow cytometry (FC), sleep profiling, and single-cell RNA sequencing of peripheral blood immune cells from older adult (>55 years) individuals with and without NP to evaluate relationships with objective cognitive performance. NP participants showed reduced numbers of blood monocytes with increased mitochondrial superoxide, indicating an altered monocyte mitochondrial redox state. Higher peripheral capillary oxygen saturation (SpO2) was associated with better processing speed in NP participants. Monocyte transcriptional analyses identified mitochondrial adenosine triphosphate (ATP) synthase/Complex V (Complex V) pathway associated with cognitive performance in people without NP; this coupling was abrogated in NP patients, in whom cognitive performance instead showed an opposite relationship with Complex V. Shared leading-edge genes defined a 13-gene monocyte anchor representing this cognition-associated NP phenotype. Higher anchor scores were associated with coordinated oxidative phosphorylation and cytotoxic programs across CD3+ T-cell subsets in individuals without NP, but not in NP participants. T-cell receptor stratified analyses showed that this altered relationship occurred in both expanded and unexpanded T-cell populations. FC correlations also supported reduced monocyte-to-lymphocyte mitochondrial coordination in NP. These exploratory findings identify a sleep and cognition-linked monocyte mitochondrial phenotype characterized by altered myeloid-lymphoid immune coordination in NP.