Background Since people with Parkinson disease (PD) rely on limited prefrontal executive resources for the control of gait, interventions targeting the prefrontal cortex (PFC) may help in managing PD-related gait impairments. Transcranial direct current stimulation (tDCS) can be used to modulate PFC excitability and improve prefrontal cognitive functions and gait. Objective We investigated the effects of adding anodal tDCS applied over the PFC to a session of aerobic exercise on gait, cognition, and PFC activity while walking in people with PD. Methods A total of 20 people with PD participated in this randomized, double-blinded, sham-controlled crossover study. Participants attended two 30-minute sessions of aerobic exercise (cycling at moderate intensity) combined with different tDCS conditions (active- or sham-tDCS), 1 week apart. The order of sessions was counterbalanced across the sample. Anodal tDCS (2 mA for 20 minutes [active-tDCS] or 10 s [sham-tDCS]) targeted the PFC in the most affected hemisphere. Spatiotemporal gait parameters, cognitive functions, and PFC activity while walking were assessed before and immediately after each session. Results Compared with the pre-assessment, participants decreased step time variability (effect size: −0.4), shortened simple and choice reaction times (effect sizes: −0.73 and −0.57, respectively), and increased PFC activity in the stimulated hemisphere while walking (effect size: 0.54) only after aerobic exercise + active-tDCS. Conclusion The addition of anodal tDCS over the PFC to a session of aerobic exercise led to immediate positive effects on gait variability, processing speed, and executive control of walking in people with PD.