Perceiving environmental and internal information and reacting in adaptive ways are essential attributes of living organisms. Two-component systems are relevant protein machineries from prokaryotes and lower eukaryotes that enable cells to sense and process signals. Implicating sensory histidine kinases and response regulator proteins, both components take advantage of protein phosphorylation and flexibility to switch conformations in a signal-dependent way. Dozens of two component systems act simultaneously in any given cell, challenging our understanding about the means that ensure proper connectivity. This review dives into the molecular level, attempting to summarize an emerging picture of how histidine kinases and cognate response regulators achieve required efficiency, specificity, and directionality of signaling pathways, properties that rely on protein:protein interactions. α helices that carry information through long distances, the fine combination of loose and specific kinase/regulator interactions, and malleable reaction centers built when the two components meet emerge as relevant universal principles.