Pathogen emergence is a poorly understood complex phenomenon. To date, the molecular mechanisms that allow strains within a bacterial population to emerge as human pathogens remain mostly enigmatic. We recently uncovered that toxigenic Vibrio cholerae encode preadaptations to host colonization, what we term virulence adaptive polymorphisms (VAPs), however, the molecular mechanisms driving them are not known. ompU is a VAP-encoding gene that is associated with the production of the major outer membrane porin OmpU. Here, we show that the ompU ORF also encodes a modular small RNA overlapping its 3 terminus that plays a major role in V. cholerae physiology. We determined that the OmpU-encoded sRNA (OueS) strongly suppresses biofilm formation, a phenotype that is essential for host intestinal colonization, via repression of iron uptake. OueS controls over 84% of the genes regulated by ToxR, a major virulence regulator, and plays an integral role during the infection process. We demonstrate that OueS is critical for intestinal colonization and its bimodular nature dictates the virulence potential of V. cholerae. Overall, our study reveals specific molecular mechanisms leading to the emergence of pathogenic traits in bacteria unveiling the hidden genetics associated with this process. We propose a scenario where a limited number of modular genes could explain the emergence of novel phenotypic traits in biological systems.