Polyadenylation of mRNA has been shown to target the RNA molecule for rapid exonucleolytic degradation in bacteria. To elucidate the molecular mechanism governing this effect, we determined whether the Escherichia coli exoribonuclease polynucleotide phosphorylase (PNPase) preferably degrades polyadenylated RNA. When separately incubated with each molecule, isolated PNPase degraded polyadenylated and non-polyadenylated RNAs at similar rates. However, when the two molecules were mixed together, the polyadenylated RNA was degraded, whereas the non-polyadenylated RNA was stabilized. The same phenomenon was observed with polyuridinylated RNA. The poly(A) tail has to be located at the 3' end of the RNA, as the addition of several other nucleotides at the 3' end prevented competition for polyadenylated RNA. In RNA-binding experiments, E. coli PNPase bound to poly(A) and poly(U) sequences with much higher affinity than to poly(C) and poly(G). This high binding affinity defines poly(A) and poly(U) RNAs as preferential substrates for this enzyme. The high affinity of PNPase for polyadenylated RNA molecules may be part of the molecular mechanism by which polyadenylated RNA is preferentially degraded in bacterial cells.