The 1995–96 Arizona Wildcats men's basketball team represented the University of Arizona.

The team's head coach was Lute Olson.

The team played its home games in McKale Center as members of the Pacific-10 Conference.

After going 13–5 to finish second in the Pac-10 regular-season, the team was seeded third in the West region of the NCAA tournament.

They advanced to the Sweet Sixteen before falling to #4 Kansas 83–80 in the regional semifinal.