Commonly used antimicrobials show poor cellular uptake and often have limited access to intracellular targets, resulting in low antimicrobial activity against intracellular pathogens. An efficient delivery system to transport these drugs to the intracellular site of action is needed. Cell-penetrating peptides (CPPs) mediate the internalization of biologically active molecules into the cytoplasm. Here, we characterized two CPPs, ␣1H and ␣2H, derived from the Yersinia enterocolitica YopM effector protein. These CPPs, as well as Tat (trans-activator of transcription) from HIV-1, were used to deliver the antibiotic gentamicin to target intracellular bacteria. The YopM-derived CPPs penetrated different endothelial and epithelial cells to the same extent as Tat. CPPs were covalently conjugated to gentamicin, and CPP-gentamicin conjugates were used to target infected cells to kill multiple intracellular Gram-negative pathogenic bacteria, including Escherichia coli K1, Salmonella enterica serovar Typhimurium, and Shigella flexneri. Taken together, CPPs show great potential as delivery vehicles for antimicrobial agents and may contribute to the generation of new therapeutic tools to treat infectious diseases caused by intracellular pathogens.