The present invention relates to nucleic acid aptamers that bind to bacterial proteases such as CylA and methods for their use alone or in combination with other therapies, such as antibiotics. Also disclosed are nucleic acids such as siRNA, antisense, and enzymatic nucleic acid molecules that can modulate the expression of CylA genes. The compounds and methods of the invention are expected to inhibit enterococcus infection and cytolysin activity.