Cognitive dysfunction in fibromyalgia has been reported, especially memory. Anodal transcranial direct current stimulation (tDCS) over the dorsolateral prefrontal cortex (DLPFC) has been effective in enhancing this function. We tested the effects of eight sessions of tDCS and cognitive training on immediate and delayed memory, verbal fluency and working memory and its association with brain-derived neurotrophic factor (BDNF) levels. Forty females with fibromyalgia were randomized to receive eight sessions of active or sham tDCS. Anodal stimulation (2 mA) was applied over the DLPFC and online combined with a working memory training (WMT) for 20 minutes. Pre and post-treatment neurocognitive tests were administered. Data analysis on deltas considering years of education and BDNF as covariates, indicated active-tDCS + WMT significantly increased immediate memory indexed by Rey Auditory Verbal Learning Test score when compared to sham. This effect was dependent on basal BDNF levels. In addition, the model showed active stimulation increased orthographic and semantic verbal fluency scores (Controlled Oral Word Association Test) and short-term memory (Forward Digit Span). The combination of both techniques seemed to produce effects on specific cognitive functions related to short-term and long-term episodic memory and executive functions, which has clinical relevance for top-down treatment approaches in FM.