Amyotrophic lateral sclerosis (ALS), a fatal neurodegenerative disease primarily characterized by motor neuron death, causes damages beyond motor-related areas. In particular, cognitive impairments and hippocampal damage have been reported in ALS patients. We investigated spatial navigation learning and hippocampal interneurons in a mutant SOD1(G93A) mouse (mSOD1) model of ALS. Behavioral tests were performed by using presymptomatic mSOD1 mice. General motor activity was comparable to that of wild-type mice in the open-field test, in which, however mSOD1 exhibited increased anxiety-like behavior. In the Barnes maze test, mSOD1 mice displayed a delay in learning, outperformed wild-type mice during the first probe trial, and exhibited impaired long-term memory. Stereological counts of parvalbumin-positive interneurons, which are crucial for hippocampal physiology and known to be altered in other central nervous system regions of mSOD1 mice, were also performed. At postnatal day (P) 56, the population of parvalbumin-positive interneurons in mSOD1 mice was already reduced in CA1 and in CA3, and at P90 the reduction extended to the dentate gyrus. Loss of parvalbumin-positive hippocampal interneurons occurred mostly during the presymptomatic stage. Western blot analysis showed that hippocampal parvalbumin expression levels were already reduced in mSOD1 mice at P56. The hippocampal alterations in mSOD1 mice could at least partly account for the increased anxiety-like behavior and deficits in spatial navigation learning. Our study provides evidence for cognitive alterations and damage to the γ-aminobutyric acid (GABA)ergic system in the hippocampus of murine ALS, thereby revealing selective deficits antecedent to the onset of motor symptoms.