ABSTRACT In recent years, polymyxin has been used as a last-resort therapy for carbapenem-resistant bacterial infections. The emergence of heteroresistance (HR) to polymyxin hampers the efficacy of polymyxin treatment by amplifying resistant subpopulation. However, the mechanisms behind polymyxin HR remain unclear. Small noncoding RNAs (sRNAs) play an important role in regulating drug resistance. The purpose of this study was to investigate the effects and mechanisms of sRNA on polymyxin B (PB)-HR in carbapenem-resistant Klebsiella pneumoniae. In this study, a novel sRNA PhaS was identified by transcriptome sequencing. PhaS expression was elevated in the PB heteroresistant subpopulation. Overexpression and deletion of PhaS were constructed in three carbapenem-resistant K. pneumoniae strains. Population analysis profiling, growth curve, and time-killing curve analysis showed that PhaS enhanced PB-HR. In addition, we verified that PhaS directly targeted phoP through the green fluorescent protein reporter system. PhaS promoted the expression of phoP, thereby encouraging the expression of downstream genes pmrD and arnT. This upregulation of arnT promoted the 4-amino-4-deoxyL-arabinosaccharide (L-Ara4N) modification of lipid A in PhaS overexpressing strains, thus enhancing PB-HR. Further, within the promoter region of PhaS, specific PhoP recognition sites were identified. ONPG assays and RT-qPCR analysis confirmed that PhaS expression was positively modulated by PhoP and thus up-regulated by PB stimulation. To sum up, a novel sRNA enhancing PB-HR was identified and a positive feedback regulatory pathway of sRNA-PhoP/Q was demonstrated in the study. This helps to provide a more comprehensive and clear understanding of the underlying mechanisms behind polymyxin HR in carbapenem-resistant K. pneumoniae.