Post-stroke depression and executive dysfunction co-occur and are highly debilitating. Few treatments alleviate both depression and executive dysfunction after stroke. Understanding the brain network changes underlying post-stroke depression with executive dysfunction can inform the development of targeted and efficacious treatment. In this review, we synthesize neuroimaging findings in post-stroke depression and post-stroke executive dysfunction and highlight the network commonalities that may underlie this comorbidity. Structural and functional alterations in the cognitive control network, salience network, and default mode network are associated with depression and executive dysfunction after stroke. Specifically, post-stroke depression and executive dysfunction are both linked to changes in intrinsic functional connectivity within resting state networks, functional over-connectivity between the default mode and salience/cognitive control networks, and reduced cross-hemispheric frontoparietal functional connectivity. Cognitive training and noninvasive brain stimulation targeted at these brain network abnormalities and specific clinical phenotypes may help advance treatment for post-stroke depression with executive dysfunction.