The impact of temperature fluctuations in a simulated cold distribution chain, typical of commercial practice, was investigated on both the microbial and sensorial quality of equilibrium modified atmosphere (EMA) packaged minimally processed vegetables. The internal O2 concentration of the designed packages could be predicted for the different steps of the simulated distribution chain by applying an integrated mathematical system. The internal atmosphere in the packages remained in its aerobic range during storage in the chain due to the application of high permeable packaging films for O2 and CO2. Spoilage microorganisms were proliferating fast on minimally processed bell peppers and lettuce. Yeasts showed to be the shelf-life limiting group. Visual properties limited the sensorial shelf-life. Listeria monocytogenes was able to multiply on cucumber slices, survived on minimally processed lettuce and decreased in number on bell peppers due to the combination of low pH and refrigeration. Aeromonas caviae was multiplying on both cucumber slices and mixed lettuce, but was as well inhibited by the low pH of bell peppers. Storage temperature control was found to be of paramount importance for the microbial (spoilage and safety) and sensorial quality evaluation of EMA-packaged minimally processed vegetables.