Proteolytic enzymes are of great interest for biotechnological purposes, and their large-scale production, as well as the discovery of strains producing new molecules, is a relevant issue. Collagenases are employed for biomedical and pharmaceutical purposes. The high specificity of collagenase-based preparations toward the substrate strongly relies on the enzyme purity. However, the overall activity may depend on the cooperation with other proteases, the presence of which may be essential for the overall enzymatic activity, but potentially harmful for cells and tissues. Vibrios produce some of the most promising bacterial proteases (including collagenases), and their exo-proteome includes several enzymes with different substrate specificities, the production and relative abundances of which strongly depend on growth conditions. We evaluated the effects of different media compositions on the proteolytic exo-proteome of Vibrio alginolyticus and its closely relative Vibrio parahaemolyticus, in order to improve the overall proteases production, as well as the yield of the desired enzymes subset. Substantial biological responses were achieved with all media, which allowed defining culture conditions for targeted improvement of selected enzyme classes, besides giving insights in possible regulatory mechanisms. In particular, we focused our efforts on collagenases production, because of the growing biotechnological interest due to their pharmaceutical/biomedical applications.