Antisense peptide nucleic acids (PNAs) can specifically inhibit Escherichia coli gene expression and growth and hold promise as anti-infective agents and as tools for microbial functional genomics. Here we demonstrate that chemical modification improves the potency of standard PNAs. We show that 9-to 12-mer PNAs, especially when attached to the cell wall/membrane-active peptide KFFKFFKFFK, provide improvements in antisense potency in E. coli amounting to two orders of magnitude while retaining target specificity. Peptide–PNA conjugates targeted to ribosomal RNA (rRNA) and to messenger RNA (mRNA) encoding the essential fatty acid biosynthesis protein Acp prevented cell growth. The anti-acpP PNA at 2 μM concentration cured HeLa cell cultures noninvasively infected with E. coli K12 without any apparent toxicity to the human cells. These results indicate that peptides can be used to carry antisense PNA agents into bacteria. Such peptide–PNA conjugates open exciting possibilities for anti-infective drug development and provide new tools for microbial genetics.