Abstract Random noise stimulation (tRNS) applied to the dorsolateral prefrontal cortex (DLPFC) enhances fluency and originality in verbal divergent thinking tasks. However, the underlying neural mechanisms of this behavioral change remain unclear. Given that the DLPFC is a key node of the executive control network (ECN) and that creativity is a two-stage process in which the ECN is primarily involved in the final idea selection stage, application of tRNS to this region shall not only result in an increase of originality and flexibility but also in a modulation of EEG activity. To test these assumptions, we collected 256-channel EEG of 40 participants before and after tRNS/sham applied to the DLPFC, during which participants performed two verbal creativity tasks. To assess stimulation-induced connectivity changes and to capture large-scale cortical communication, a source space alpha (8–12 Hz) imaginary coherence was calculated. We found that the tRNS-induced improvements in originality and flexibility were associated with bilateral DLPFC alpha coherence changes. From a large-scale networks perspective, these results suggest that tRNS-induced ECN activity is associated with increased originality and flexibility, potentially by enhancing selectivity in the idea evaluation phase. This study, for the first time, indicates a link between neurophysiological activity and tRNS-induced changes in verbal creativity.