Learning impairment is a common feature of the neuronal ceroid lipofuscinoses (NCL), a family of lysosomal storage disorders associated with progressive neurodegeneration. Murine models for the neuronal ceroid lipofuscinoses include the well-characterized motor neuron degeneration (mnd/mnd) model for one variant of late infantile NCL (CLN8), and the more recently generated models for the infantile (CLN1) and juvenile (CLN3) forms of NCL. To determine whether these mouse models exhibit behavioral deficits analogous to the learning impairment characteristic of the human disorders, the performance of these animals on an associative learning task was assessed. The abilities of affected and normal control mice to associate a light stimulus with a food reward were evaluated in 14–16-week-old animals using a T-maze. Normal mice were able to reach a criterion for having learned to make the association within a mean of 9.4 trials. The CLN8 and CLN3 mice, on the other hand, required means of 26.2 and 27.5 trials, respectively, to reach the same performance criterion (p<0.05), whereas none of the CLN1 mice were able to reach the criterion within a limit of 30 trials. The poor performance of the mutant mice did not appear to result from impaired retinal function; mice of all three strains exhibited retinal electrophysiological responses to dim light flashes and displayed robust pupillary light reflexes. Associative learning deficits appear to be an early disease phenotype in the NCL mouse models that will be useful for assessing the efficacy of therapeutic interventions such as gene or stem cell therapies.