Gram-negative bacteria are notoriously resistant to antibiotics, but the extent of the resistance varies broadly between species. We report that in significant human pathogens , , and spp., the differences in antibiotic resistance are largely defined by their penetration into the cell. For all tested antibiotics, the intracellular penetration was determined by a synergistic relationship between active efflux and the permeability barrier. We found that the outer membrane (OM) and efflux pumps select compounds on the basis of distinct properties and together universally protect bacteria from structurally diverse antibiotics. On the basis of their interactions with the permeability barriers, antibiotics can be divided into four clusters that occupy defined physicochemical spaces. Our results suggest that rules of intracellular penetration are intrinsic to these clusters. The identified specificities in the permeability barriers should help in the designing of successful therapeutic strategies against antibiotic-resistant pathogens. Multidrug-resistant strains of Gram-negative pathogens rapidly spread in clinics. Significant efforts worldwide are currently directed to finding the rules of permeation of antibiotics across two membrane envelopes of these bacteria. This study created the tools for analysis of and identified the major differences in antibacterial activities that distinguish the permeability barriers of , , , and We conclude that synergy between active efflux and the outer membrane barrier universally protects Gram-negative bacteria from antibiotics. We also found that the diversity of antibiotics affected by active efflux and outer membrane barriers is broader than previously thought and that antibiotics cluster according to specific biological determinants such as the requirement of specific porins in the OM, targeting of the OM, or specific recognition by efflux pumps. No universal rules of antibiotic permeation into Gram-negative bacteria apparently exist. Our results suggest that antibiotic clusters are defined by specific rules of permeation and that further studies could lead to their discovery.