Minimally processed vegetables (MPV) are any fresh vegetables that have been physically altered from their original form, but remains in a fresh state. Microorganisms present in MPV can cause foodborne illnesses or spoilage; hence, decontamination of MPV can produce more stable products. The present review examines the difficulties to decontaminate and prolong the shelf-life of MPV, evaluating the current way of data analysis and interpretation. It addresses the different aspects of the problem of the accessibility of sanitizers to microorganisms (irregularities of produce surface, injuries, internalization, attachment, and biofilms). It also includes a critical exposition of the methodological problems to estimate the prolongation of shelf-life due to a decontamination method, namely: the variability among samples, the reproducibility of the results, and the interpolation when lacking some crucial data. Furthermore, it revises the difficulties to control the microbial loads of decontaminated MPV during storage (the enhanced growth rate of microorganisms in decontaminated MPV, the patterns of microbial growth in non decontaminated and decontaminated MPV, and the role of temperature in keeping the decontamination effect).