The second man in the car at Luke Air Force Base was wounded, The Arizona Republic reported.
Capt. Jerry Gonzalez, an Air Force spokesman, said the car was about to cross a bridge connecting the two sections of the base just before midnight Monday when guards opened fire. He said the car was proceeding toward the part of the base where training is carried out.
"We take security very seriously here," Gonzalez said. "These guys made a mistake by stumbling into the base. Without knowing what their intentions were, our security forces personnel reacted to it and took care of it."
Maricopa County sheriff's deputies pulled over another stolen car near the base at around the same time, KPHO-TV, Phoenix, reported. Investigators say the men in both cars appear to have known each other.