Prolactinomas have been reported to impair cognition in broad aspects. However, few studies investigated the influence of prolactinomas on cognitive flexibility never mentioning the underlying neural and electrophysiological mechanism. We recorded scalp electroencephalography (EEG) in a colour-shape switching task. Patients with prolactinomas showed longer reaction time in switch trials and larger switch costs relative to healthy controls (HCs). Compared to HCs who showed stronger frontal theta activity in switch trials, the generally weak frontal theta activity in patients implied that they could not afford the executive control to configure task sets. Meanwhile, machine-learning based classification revealed that patients manifested non-selective brain patterns in response to different task types (colour vs. shape task) and different task states (switch vs. repeat state), which collectively suggested the cognitive dysfunction in preparation for a changing environment. Compared to HCs who showed stronger frontoparietal synchronization in switch trials, this enhanced frontoparietal connectivity was disrupted among patients with severe prolactinomas. This finding implicated greater hyperprolactinemia was linked to a larger decrease in cognitive performance. Taken together, the present study highlighted frontal theta power, and frontoparietal connectivity at theta band as the electrophysiological markers of the impaired cognitive flexibility and task control in patients with prolactinomas.