Fatigue and emotional distress rank high among self-reported unmet needs in stroke survivors. Currently, few treatment options exist for post stroke fatigue, a condition frequently associated with depression. Non-invasive brain stimulation techniques such as transcranial direct current stimulation (tDCS) have shown promise in alleviating fatigue and depression in other patient groups, but the acceptability and effects for chronic phase stroke survivors are not established. Here, we used a randomized sham-controlled design to evaluate the added effect of tDCS combined with computerized cognitive training to alleviate symptoms of fatigue and depression. 74 patients were enrolled at baseline (mean time since stroke = 26 months) and 54 patients completed the intervention. Self-report measures of fatigue and depression were collected at five consecutive timepoints, spanning a period of two months. While fatigue and depression severity were reduced during the course of the intervention, Bayesian analyses provided evidence for no added effect of tDCS. Less severe symptoms of fatigue and depression were associated with higher improvement rate in select tasks, and study withdrawal was higher in patients with more severe fatigue and younger age. Time-resolved analyses of individual symptoms by a network-approach suggested overall higher centrality of fatigue symptoms (except item 1 and 2) than depression symptoms. In conclusion, the results support the notion of fatigue as a significant stroke sequela with possible implications for treatment adherence and response, but reveal no effect of tDCS on fatigue or depression.