Small noncoding RNAs (sRNA) can function as posttranscriptional activators of gene expression to regulate stress responses and metabolism. We here describe the mechanisms by which two sRNAs, GlmY and GlmZ, activate the Escherichia coli glmS mRNA, coding for an essential enzyme in amino-sugar metabolism. The two sRNAs, although being highly similar in sequence and structure, act in a hierarchical manner. GlmZ, together with the RNA chaperone, Hfq, directly activates glmS mRNA translation by an anti-antisense mechanism. In contrast, GlmY acts upstream of GlmZ and positively regulates glmS by antagonizing GlmZ RNA inactivation. We also report the first example, to our knowledge, of mRNA expression being controlled by the poly(A) status of a chromosomally encoded sRNA. We show that in wild-type cells, GlmY RNA is unstable due to 3′ end polyadenylation; whereas in an E. coli pcnB mutant defective in RNA polyadenylation, GlmY is stabilized and accumulates, which in turn stabilizes GlmZ and causes GlmS overproduction. Our study reveals hierarchical action of two well-conserved sRNAs in a complex regulatory cascade that controls the glmS mRNA. Similar cascades of noncoding RNA regulators may operate in other organisms.