Ready-to-eat (RTE) and fresh-cut vegetables meet the current needs for healthy and easy-to-prepare food. However, raw vegetables are widely known to harbor large and diverse bacterial communities promoting spoilage and reducing their shelf-life. A better understanding of their bacterial community and the impact of various environmental factors on its composition is essential to ensure the production of high-quality fresh-cut produce. Therefore, a metagenetic amplicon approach, based on gyrB sequencing, was applied for deciphering the bacterial communities associated with the spoilage of RTE rocket and baby spinach and monitoring the changes occurring in their composition during storage at different temperatures. Our results indicated that Pseudomonas genus was the main spoilage group for both leafy vegetables. Specifically, Pseudomonas viridiflava was dominant in most samples of rocket, while a new Pseudomonas species as well as, Pseudomonas fluorescens and/or Pseudomonas fragi were highly abundant in baby spinach. A significant variability on bacterial species composition among different batches of each vegetable type was observed. In the case of baby spinach, the impact of temperature and/or storage time on bacterial microbiota was not explicitly revealed at batch-level. Concerning rocket, the storage time was the most influential factor resulting in the reduction of Pseudomonas species' abundances and the parallel increase of lactic acid bacteria abundances. The results suggest that a largescale sampling and further investigation of the various environmental factors shaping the microbiota are needed for gaining deeper knowledge of the diverse bacterial communities on RTE leafy vegetables and thus, enhance the quality of these products.