Chemoreceptor arrays are supra molecular transmembrane machines of unknown structure that allow bacteria to sense their surroundings and respond by chemotaxis. We have combined X-ray crystallography of purified proteins with electron cryotomography of native arrays inside cells to reveal the arrangement of the component transmembrane receptors, histidine kinases (CheA) and CheW coupling proteins. Trimers of receptor dimers lie at the vertices of a hexagonal lattice in a "two-facing-two" configuration surrounding a ring of alternating CheA regulatory domains (P5) and CheW couplers. Whereas the CheA kinase domains (P4) project downward below the ring, the CheA dimerization domains (P3) link neighboring rings to form an extended, stable array. This highly interconnected protein architecture underlies the remarkable sensitivity and cooperative nature of transmembrane signaling in bacterial chemotaxis.