Behavioral and neuropathological changes have been widely investigated in murine prion disease but stereological based unbiased estimates of key neuropathological features have not been carried out. After injections of ME7 infected (ME7) or normal brain homogenates (NBH) into dorsal CA1 of albino Swiss mice and C57BL6, we assessed behavioral changes on hippocampal-dependent tasks. We also estimated by optical fractionator at 15 and 18 weeks post-injections (w.p.i.) the total number of neurons, reactive astrocytes, activated microglia and perineuronal nets (PN) in the polymorphic layer of dentate gyrus (PolDG), CA1 and septum in albino Swiss mice. On average, early behavioral changes in albino Swiss mice start four weeks later than in C57BL6. Cluster and discriminant analysis of behavioral data in albino Swiss mice revealed that four of nine subjects start to change their behavior at 12 w.p.i. and reach terminal stage at 22 w.p.i and the remaining subjects start at 22 w.p.i. and reach terminal stage at 26 w.p.i. Biotinylated dextran-amine BDA-tracer experiments in mossy fiber pathway confirmed axonal degeneration, and stereological data showed that early astrocytosis, microgliosis and reduction in the perineuronal nets are independent of a change in the number of neuronal cell bodies. Statistical analysis revealed that the septal region had greater levels of neuroinflammation and extracellular matrix damage than CA1. This stereological and multivariate analysis at early stages of disease in an outbred model of prion disease provided new insights connecting behavioral changes and neuroinflammation and seems to be important to understand the mechanisms of prion disease progression.