Mice infected with an immunosuppressive murine leukemia virus mixture, LP-BM5 show a profound immunosuppression described as murine acquired immune deficiency syndrome (AIDS). In the present study, we characterized learning and memory deficits in C57BL/6 mice infected with LP-BM5. Spontaneous alternation behavior in a Y-maze and latent learning (spatial attention) in a water-finding test, as well as spatial reference and reversal learning in a water maze test, were significantly impaired in the mice infected with LP-BM5. These deficits appeared in the absence of any motoric and visual impairment as assessed by open-field, rotarod and visual water maze tests. These results suggest that cognitive functions are impaired in the mice infected with LP-BM5. Furthermore, LP-BM5-infected mice may be useful as a model for the AIDS dementia complex.