Previous studies have reported that decreased cognitive ability has been consistently associated with significant declines in performance of one or both tasks under a dual-task walking condition. This study examined the relationship between specific cognitive abilities and the dual-task costs (DTCs) of spatio-temporal gait parameters in stroke patients. The spatio-temporal gait parameters were measured among 30 stroke patients while walking with and without a cognitive task (Stroop Word-Color Task) at the study participant's preferred walking speed. Cognitive abilities were measured using Computerized Neuropsychological Testing. Pearson's correlation coefficients (r) were calculated to quantify the associations between the neuropsychological measures and the DTCs in the spatio-temporal gait parameters. Moderate to strong correlations were found between the Auditory Continuous Performance test (ACPT) and the DTCs of the Single Support Time of Non-paretic (r=.37), the Trail Making A (TMA) test and the DTCs of Velocity (r=.71), TMA test and the DTCs of the Step Length of Paretic (r=.37), TMA test and the DTCs of the Step Length Non-paretic (r=.36), the Trail Making B (TMB) test and the DTCs of Velocity (r=.70), the Stroop Word-Color test and the DTCs of Velocity (r=-.40), Visual-span Backward (V-span B) test and the DTCs of Velocity (r=-.41), V-span B test and the DTCs of the Double Support Time of Non-paretic (r=.38), Digit-span Forward test and the DTCs of the Step Time of Non-paretic (r=-.39), and Digit-span Backward test and the DTCs of the Single Support Time of Paretic (r=.36). Especially TMA test and TMB test were found to be more strongly correlated to the DTCs of gait velocity than the other correlations. Understanding these cognitive features will provide guidance for identifying dual- task walking ability.