In this study, two duplex real-time PCR approach with melting curve analysis is presented for the detection of Escherichia coli O157:H7, Listeria monocytogenes, Salmonella spp. and Staphylococcus aureus, which are important food-borne bacterial pathogens usually present in fresh and/or minimally processed vegetables. Reaction conditions were adjusted for the simultaneous amplification and detection of specific fragments in the ${eta}$-glucuronidase (uidA, E. coli), thermonuclease (nuc, S. aureus), hemolycin (hly, L. monocytogenes) and tetrathionate reductase (ttr, Salmonella spp.) genes. Melting curve analysis using a SYBR Green I real-time PCR approach showed characteristic $T_m$ values demonstrating the specific and efficient amplification of the four pathogens; $80.6{pm}0.9^{circ}C$, $86.9{pm}0.5^{circ}C$, $80.4{pm}0.6^{circ}C$ and $88.1{pm}0.11^{circ}C$ for S. aureus, E. coli O157:H7, L. monocytogenes and Salmonella spp., respectively. For all the pathogens, the two duplex, real-time PCR was equally sensitive to uniplex real-time PCR, using same amounts of purified DNA, and allowed detection of 10 genome equivalents. When our established duplex real-time PCR assay was applied to artificially inoculated fresh lettuce, the detection limit was $10^3$ CFU/g for each of these pathogens without enrichment. The results from this study showed that the developed duplex real-time PCR with melting curve analysis is promising as a rapid and cost-effective test method for improving food safety.