Pseudomonas aeruginosa is an opportunistic and nosocomial pathogen of humans with hundreds of its virulence factors regulated by quorum sensing (QS) system. Small noncoding RNAs (sRNAs) are also key regulators of bacterial virulence. However, the QS regulatory sRNAs (Qrrs) that have been characterized in P. aeruginosa are still largely unknown. Here, sRNA AmiL (PA3366.1) in the amiEBCRS operon of PAO1 was identified as a novel Qrr by transcriptome sequencing (RNA-Seq). The expression of AmiL was negatively regulated by the las or rhl system, of which RhlR probably inhibited its transcription. AmiL deletion mutant and overexpressing strains were constructed in PAO1. Broad phenotypic changes were found, including reduced pyocyanin synthesis, elastase activity, biofilm formation, hemolytic activity, and cytotoxicity, as well as increased rhamnolipid production and swarming motility. AmiL appears to be a new regulator that influences diverse QS-mediated virulence. Furthermore, AmiL directly targeted PhzC, a key member of pyocyanin synthesis. AmiL also negatively regulated lasI expression in the early growth of PAO1, but predominantly increased rhlI expression and C4-HSL production in the middle and late stages. Therefore, a novel QS-sRNA signaling cascade of las/rhl (RhlR)-AmiL-PhzC/las/rhl was demonstrated, and it will help to shed new light on the virulence regulatory network of P. aeruginosa PAO1. IMPORTANCE P. aeruginosa is a common nosocomial pathogen that causes diverse opportunistic infections in humans. The virulence crucial for infection is mainly regulated by QS. Small noncoding RNAs (sRNAs) involved in virulence regulation have also been identified in many bacteria. Recently, there is a growing interest in the new sRNA species, QS regulatory sRNAs (Qrrs). Understanding Qrrs-mediated regulation in P. aeruginosa virulence is therefore important to combat infection. In this study, a previously uncharacterized sRNA AmiL in PAO1 has been identified as a novel Qrr. It has been found to influence diverse QS-mediated virulence factors including pyocyanin, elastase, rhamnolipid, and hemolysin, as well as biofilm formation, swarming motility, and cytotoxicity. Furthermore, PhzC essential for pyocyanin synthesis was a direct target of AmiL. QS gene expression and C4-HSL production were also regulated by AmiL. This study provides insights into the roles of Qrr AmiL in modulating P. aeruginosa virulence.