Humans have a capacity for hierarchical cognitive control—the ability to simultaneously control immediate actions while holding more abstract goals in mind. Neuropsychological and neuroimaging evidence suggests that hierarchical cognitive control emerges from a frontal architecture whereby prefrontal cortex coordinates neural activity in the motor cortices when abstract rules are needed to govern motor outcomes. We utilized the improved temporal resolution of human intracranial electrocorticography to investigate the mechanisms by which frontal cortical oscillatory networks communicate in support of hierarchical cognitive control. Responding according to progressively more abstract rules resulted in greater frontal network theta phase encoding (4–8 Hz) and increased prefrontal local neuronal population activity (high gamma amplitude, 80–150 Hz), which predicts trial-by-trial response times. Theta phase encoding coupled with high gamma amplitude during inter-regional information encoding, suggesting that inter-regional phase encoding is a mechanism for the dynamic instantiation of complex cognitive functions by frontal cortical subnetworks.