Methamphetamine abuse is common among individuals infected by human immunodeficiency virus (HIV). Neurocognitive outcomes tend to be worse in methamphetamine users with HIV. However, it is unclear whether discrete cognitive domains are susceptible to impairment after combined HIV infection and methamphetamine abuse. The expression of HIV/gp120 protein induces neuropathology in mice similar to HIV-induced pathology in humans. We investigated the separate and combined effects of methamphetamine exposure and gp120 expression on cognitive function in transgenic (gp120-tg) and control mice. The mice underwent an escalating methamphetamine binge regimen and were tested in novel object/location recognition, object-in-place recognition, and Barnes maze tests. gp120 expression disrupted performance in the object-in-place test (i.e., similar time spent with all objects, regardless of location), indicating deficits in associative recognition memory. gp120 expression also altered reversal learning in the Barnes maze, suggesting impairments in executive function. Methamphetamine exposure impaired spatial strategy in the Barnes maze, indicating deficits in spatial learning. Methamphetamine-exposed gp120-tg mice had the lowest spatial strategy scores in the final acquisition trials in the Barnes maze, suggesting greater deficits in spatial learning than all of the other groups. Although HIV infection involves interactions between multiple proteins and processes, in addition to gp120, our findings in gp120-tg mice suggest that humans with the dual insult of HIV infection and methamphetamine abuse may exhibit a broader spectrum of cognitive deficits than those with either factor alone. Depending on the cognitive domain, the combination of both insults may exacerbate deficits in cognitive performance compared with each individual insult.