Arsenic (As) toxicity has caused an environmental tragedy affecting millions of people in the world. Little is known about the toxic effects of As on neurobehavioral and biochemical changes in vivo. Along this line of metal toxicity, co-exposure of lead (Pb) could aggravate the situation in the host. The present study was designed to explore the combined effects of As and Pb on behavioral changes like anxiety, spatial memory and learning impairment, and blood indices related to organ dysfunction. Exposure of mice to As (10 mg/kg body weight), Pb (10 mg/kg body weight), and As + Pb via drinking water significantly decreased the time spent exploring the open arms while it increased the time spent in the closed arms compared to control mice in the elevated plus maze. The mean latency time of the control group to find the platform decreased significantly during the learning for 7 days compared to all three treated groups in the Morris water maze test, and the As-exposed group spent significantly less time in the desired quadrant as compared to the control group in the probe trial. Both metals posed an anxiety-like behavior and deficits in spatial memory and learning, and also altered blood indices related to liver and kidney dysfunction, and a combined exposure of these metals inhibited the individual accumulation of As and Pb. Taken together, these data suggest that As has more toxic effects on neurobehavioral and biochemical changes than Pb, and there may be antagonism in the effects and accumulation between these two toxicants.