Among the adaptive responses of bacteria to rapid changes in environmental conditions, those of the cell envelope are known to be the most crucial. Therefore, several mechanisms with which bacteria change their cell surface and membranes in the presence of different environmental stresses have been elucidated. Among these mechanisms, the release of outer membrane vesicles (MV) in Gram-negative bacteria has attracted particular research interest because of its involvement in pathogenic processes, such as that of Pseudomonas aeruginosa biofilm formation in cystic fibrosis lungs. In this study, we investigated the role of MV formation as an adaptive response of Pseudomonas putida DOT-T1E to several environmental stress factors and correlated it to the formation of biofilms. In the presence of toxic concentrations of long-chain alcohols, under osmotic stress caused by NaCl, in the presence of EDTA, and after heat shock, cells of this strain released MV within 10 min in the presence of a stressor. The MV formed showed similar size and charge properties, as well as comparable compositions of proteins and fatty acids. MV release caused a significant increase in cell surface hydrophobicity, and an enhanced tendency to form biofilms was demonstrated in this study. Therefore, the release of MV as a stress response could be put in a physiological context.