Attentional deficits following stroke are common and pervasive, and are important predictors for functional recovery. Attentional functions comprise a set of specific cognitive processes allowing to attend, filter and select among a continuous stream of stimuli. These mechanisms are fundamental for more complex cognitive functions such as learning, planning and cognitive control, all crucial for daily functioning. The distributed functional neuroanatomy of these processes is a likely explanation for the high prevalence of attentional impairments following stroke, and underscores the importance of a clinical implementation of computational approaches allowing for sensitive and specific modeling of attentional sub-processes. The Theory of Visual Attention (TVA) offers a theoretical, computational, neuronal and practical framework to assess the efficiency of visual selection performance and parallel processing of multiple objects. Here, in order to assess the sensitivity and reliability of TVA parameters reflecting short-term memory capacity (K), processing speed (C) and perceptual threshold (t0), we used a whole-report paradigm in a cross-sectional case-control comparison and across six repeated assessments over the course of a three-week computerized cognitive training (CCT) intervention in chronic stroke patients (> 6 months since hospital admission, NIHSS ≤ 7 at hospital discharge). Cross-sectional group comparisons documented lower short-term memory capacity, lower processing speed and higher perceptual threshold in patients (n = 70) compared to age-matched healthy controls (n = 140). Further, longitudinal analyses in stroke patients during the course of CCT (n = 54) revealed high reliability of the TVA parameters, and higher processing speed at baseline was associated with larger cognitive improvement after the intervention. The results support the feasibility, reliability and sensitivity of TVA-based assessment of attentional functions in chronic stroke patients.