Increased deposition of extracellular matrix (ECM) is a known inhibitor of axonal regrowth and remyelination. Recent in vitro studies have demonstrated that oligodendrocyte differentiation is impacted by the physical properties of the ECM. However, characterization of the mechanical properties of the healthy and injured CNS myelin is challenging, and has largely relied on non-invasive, low-resolution methods. To address this, we have employed atomic force microscopy to perform micro-indentation measurements of demyelinated tissue at cellular scale. Analysis of mouse and human demyelinated brains indicate that acute demyelination results in decreased tissue stiffness that recovers with remyelination; while chronic demyelination is characterized by increased tissue stiffness, which correlates with augmented ECM deposition. Thus, changes in the mechanical properties of the acutely (softer) or chronically (stiffer) demyelinated brain might contribute to differences in their regenerative capacity. Our findings are relevant to the optimization of cell-based therapies aimed at promoting CNS regeneration and remyelination.