Previously we reported the results from an effort to improve Gram-negative antibacterial activity in the oxazolidinone class of antibiotics via a systematic medicinal chemistry campaign focused entirely on C-ring modifications. In that series we set about testing if the efflux and permeation barriers intrinsic to the outer membrane of Escherichia coli could be rationally overcome by designing analogs to reside in specific property limits associated with Gram-negative activity: i) low MW (<400), ii) high polarity (clogD7.4 <1), and iii) zwitterionic character at pH 7.4. Indeed, we observed that only analogs residing within these limits were able to overcome these barriers. Herein we report the results from a parallel effort where we explored structural changes throughout all three rings in the scaffold for the same purpose. Compounds were tested against a diagnostic MIC panel of Escherichia coli and Staphylococcus aureus strains to determine the impact of combining structural modifications in overcoming the OM barriers and in bridging the potency gap between the species. The results demonstrated that distributing the charge-carrying moieties across two rings was also beneficial for avoidance of the outer membrane barriers. Importantly, analysis of the structure-permeation relationship (SPR) obtained from this and the prior study indicated that in addition to MW, polarity, and zwitterionic character, having ≤4 rotatable bonds is also associated with evasion of the OM barriers. These combined results provide the medicinal chemist with a framework and strategy for overcoming the OM barriers in GNB in antibacterial drug discovery efforts.