By acquiring or evolving resistance to one antibiotic, bacteria can become resistant to a second one, due to shared underlying mechanisms. This is called cross-resistance (XR) and further limits therapeutic choices. The opposite scenario, in which initial resistance leads to sensitivity to a second antibiotic, is termed collateral sensitivity (CS) and can inform cycling or combinatorial treatments. Despite their clinical relevance, our current knowledge of such interactions is limited, mostly due to experimental constraints in their assessment and lack of understanding of the underlying mechanisms. To fill this gap, we used published chemical genetic data on the impact of all Escherichia coli non-essential genes on resistance/sensitivity to 40 antibiotics, and devised a metric that robustly discriminates between known XR and CS antibiotic interactions. This metric, based on chemical genetic profile (dis)similarity between two drugs, allowed us to infer 404 XR and 267 CS interactions, thereby expanding the number of known interactions by more than 3-fold – including reclassifying 116 previously reported interactions. We benchmarked our results by validating 55 out of 59 inferred interactions via experimental evolution. By identifying mutants driving XR and CS interactions in chemical genetics, we recapitulated known and uncovered previously unknown mechanisms, and demonstrated that a given drug pair can exhibit both interactions depending on the resistance mechanism. Finally, we applied CS drug pairs in combination to reduce antibiotic resistance development in vitro. Altogether, our approach provides a systematic framework to map XR/CS interactions and their mechanisms, paving the way for the development of rationally-designed antibiotic combination treatments.