We report a detailed kinetic investigation of the aminoglycosides neomycin B and neamine as inhibitors of the lethal factor protease from Bacillus anthracis. Both inhibitors display a mixed-type, noncompetitive kinetic pattern, which suggests the existence of multiple enzyme-inhibitor binding sites or the involvement of multiple structural binding modes at the same site. Quantitative analysis of the ionic strength effects by using the Debye-Hückel model revealed that the average interionic distance at the point of enzyme-inhibitor attachment is likely to be extremely short, which suggests specific, rather than nonspecific, binding. Only one ion pair seems to be involved in the binding process, which suggests the presence of a single binding site. Combining the results of our substrate competition studies with the ionic strength effects on the apparent inhibition constant, we propose that aminoglycoside inhibitors, such as neomycin B, bind to the lethal factor protease from B. anthracis in two different structural orientations. These results have important implications for the rational design of lethal factor protease inhibitors as possible therapeutic agents against anthrax. The strategies and methods we describe are general and can be employed to investigate in depth the mechanism of inhibition by other bioactive compounds.