This study investigated the relationship between frontal bilateral EEG coherence, H-reflex recovery (an index of CNS flexibility), and solution of a concept learning problem on which the correct concept is reversed during the task. It also assessed the longitudinal effect of the TM-Sidhi program on concept learning among the same sample of college students. Frontal EEG coherence and H-reflex recovery were significantly correlated with flexible performance on the concept learning task following the reversal. Instruction in the TM-Sidhi program significantly improved efficiency of concept-learning performance before the concept was reversed, although not afterward.