Phensy et al. show that prefrontal gamma activity is composed of multiple, cell-type-specific synchrony patterns that differentially manifest during decision-making and outcome periods and track changes in behavioral strategies. These patterns offer a new framework for understanding cognitive flexibility and its disruption in disorders such as schizophrenia.