This study aimed to quantify survival in Escherichia coli O157:H7 and Salmonella enterica serovar Typhimurium isolates on melon rind surface samples achieved by sanitizer treatment under three differing melon contamination and sanitization scenarios. Sanitizing treatments consisted of the plant-derived antimicrobial (PDA) essential oil component (EOC) geraniol (0.5 wt.%) entrapped in the polymeric surfactant Pluronic F-127 (GNP), 0.5 wt.% unencapsulated geraniol (UG), 200 mg/L hypochlorous acid at pH 7.0 (HOCl), and a sterile distilled water wash (CON). The experimental contamination and sanitization scenarios tested were: (1) pathogen inoculation preceded by treatment; (2) the pathogen was inoculated onto samples twice with sanitizing treatment applied in between inoculation events; or (3) pathogen inoculation followed by sanitizing treatment. Reductions in the numbers of surviving pathogens were dependent on the sanitizing treatment, the storage period, or the interaction of these effects. GNP treatment provided the greatest reductions in surviving pathogen counts on melon rinds, but these did not regularly statistically differ from those achieved by HOCl or UG treatment. GNP treatment provided the best pathogen control under differing conditions of pre- and/or post-harvest cross-contamination and can be applied to reduce the risk of pathogen transmission on melon rinds.