The prokaryotic chemotaxis system is arguably the best-understood signaling pathway in biology, but most insights have been obtained from only a few model organisms. In all previously described species, chemoreceptors organize with the histidine kinase (CheA) and coupling protein (CheW) into a hexagonal (P6 symmetry) extended array that is considered universal among archaea and bacteria. Here, for the first time, we apply cryo-electron tomography to whole Treponema denticola (Td) cells to investigate the structure of a spirochete (F2) chemotaxis system. The Td chemoreceptor arrays assume a truly unusual arrangement of the supra-molecular protein assembly that has likely evolved to accommodate the high membrane curvature present in spirochetes. A two-fold (P2) symmetry of the chemotaxis apparatus in Td emerges from a strict linear organization of the kinase CheA, which generates arrays that run parallel to the cell axis. The arrays have several additional atypical features, such as an extended dimerization domain of CheA and a variant CheW-CheR-like fusion protein that is critical for maintaining an ordered, functional chemosensory apparatus in an extremely curved cell. Furthermore, the previously characterized Td oxygen sensor ODP influences array integrity and its loss substantially orders CheA. These results demonstrate the importance of examining chemotaxis structures of non-model organisms in vivo and suggest a greater diversity of this signaling system than previously thought.