Infectious diseases due to multidrug-resistant pathogens, particularly carbapenem-resistant Enterobacteriaceae (CREs), present a major and growing threat to human health and society, providing an urgent need for the development of improved potent antibiotics for their treatment. We describe the design and development of a new class of aminoglycoside antibiotics culminating in the discovery of propylamycin. Propylamycin is a 4'-deoxy-4'-alkyl paromomycin whose alkyl substituent conveys excellent activity against a broad spectrum of ESKAPE pathogens and other Gram-negative infections, including CREs, in the presence of numerous common resistance determinants, be they aminoglycoside modifying enzymes or rRNA methyl transferases. Importantly, propylamycin is demonstrated not to be susceptible to the action of the ArmA resistance determinant whose presence severely compromises the action of plazomicin and all other 4,6-disubstituted 2-deoxystreptamine aminoglycosides. The lack of susceptibility to ArmA, which is frequently encoded on the same plasmid as carbapenemase genes, ensures that propylamycin will not suffer from problems of cross-resistance when used in combination with carbapenems. Cell-free translation assays, quantitative ribosome footprinting, and X-ray crystallography support a model in which propylamycin functions by interference with bacterial protein synthesis. Cell-free translation assays with humanized bacterial ribosomes were used to optimize the selectivity of propylamycin, resulting in reduced ototoxicity in guinea pigs. In mouse thigh and septicemia models of Escherichia coli, propylamycin shows excellent efficacy, which is better than paromomycin. Overall, a simple novel deoxy alkyl modification of a readily available aminoglycoside antibiotic increases the inherent antibacterial activity, effectively combats multiple mechanisms of aminoglycoside resistance, and minimizes one of the major side effects of aminoglycoside therapy.