Oligodendrocyte loss and myelin sheet destruction are crucial characteristics of demyelinating diseases. Phenytoin promotes the proliferation of endogenous neural precursor cells in the ventricular–subventricular zone in the postnatal brain that help restore the oligodendroglial population. This study aimed to evaluate whether phenytoin promotes myelin recovery of the corpus callosum of demyelinated adult mice. CD1 male mice were exposed to a demyelinating agent (0.2% cuprizone) for 8 weeks. We assembled two groups: the phenytoin-treated group and the control-vehicle group. The treated group received oral phenytoin (10 mg/kg) for 4 weeks. We quantified the number of Olig2 + and NG2 + oligodendrocyte precursor cells (OPCs), Rip + oligodendrocytes, the expression level of myelin basic protein (MBP), and the muscle strength and motor coordination. The oligodendroglial lineage (Olig2 + cells, NG2 + cells, and RIP + cells) significantly increases by the phenytoin administration when compared to the control-vehicle group. The phenytoin-treated group also showed an increased expression of MBP in the corpus callosum and better functional scores in the horizontal bar test. These findings suggest that phenytoin stimulates the proliferation of OPCs, re-establishes the oligodendroglial population, promotes myelin recovery in the corpus callosum, and improves motor coordination and muscle strength.