Self-defensive antimicrobial surfaces are of interest because they can inhibit bacterial colonization while minimizing unnecessary antimicrobial release in the absence of a bacterial challenge. One self-defensive approach uses self-assembly to first deposit a submonolayer coating of polyelectrolyte microgels and subsequently load those microgels by complexation with small-molecule antimicrobials. The microgel/antimicrobial complexation strength is a key parameter that controls the ability of the antimicrobial both to remain sequestered within the microgels when exposed to medium and to release in response to a bacterial challenge. Here we study the relative complexation strengths of two FDA-approved cationic antibiotics─colistin (polymyxin E) and polymyxin B─with microgels of poly(styrene sulfonate) (PSS). These polymyxins are similar cyclic polypeptides with +5 charge at pH 7.4. However, polymyxin B substitutes an aromatic ring for a dimethyl moiety in colistin, and this aromaticity can influence complexation via π and hydrophobic interactions. Coarse-grained molecular dynamics shows that the free-energy change associated with polymyxin B/PSS complexation is more negative than that of colistin/PSS complexation. Experimentally