Vibrio cholerae biofilms contain exopolysaccharide and three matrix proteins RbmA, RbmC and Bap1. While much is known about exopolysaccharide regulation, little is known about the mechanisms by which the matrix protein components of biofilms are regulated. VrrA is a conserved, 140-nt sRNA of V. cholerae, whose expression is controlled by sigma factor σE. In this study, we demonstrate that VrrA negatively regulates rbmC translation by pairing to the 5' untranslated region of the rbmC transcript and that this regulation is not stringently dependent on the RNA chaperone protein Hfq. These results point to VrrA as a molecular link between the σE-regulon and biofilm formation in V. cholerae. In addition, VrrA represents the first example of direct regulation of sRNA on biofilm matrix component, by-passing global master regulators.