Background: Pseudomonas aeruginosa (P. aeruginosa) and Staphylococcus aureus (S. aureus) are well defined as food poisoning pathogens that are highly resistant and need continuous studies. Aim: The purpose of the work was to examine phenotypic and genotypic characteristics of both P. aeruginosa and S. aureus, and treatment trials with medicinal plants. Methods: Samples were examined for isolation of P. aeruginosa and S. aureus on selective media followed by biochemical confirmation, biofilm formation, genes detection, and expression of P. aeruginosa pslA biofilm gene was performed by quantitative real-time polymerase chain reaction after treatment with 0.312 mg/ml Moringa oleifera aqueous extract as a minimum inhibitory concentration. Results: The highest isolation rate of P. aeruginosa was 20% from both raw milk and Kariesh cheese, followed by 16% and 12% from ice cream and processed cheese, respectively, while the highest isolation rate of S. aureus was 36% from raw milk followed by 28% in ice cream and 16% in both Kariesh cheese and processed cheese. 30% of P. aeruginosa isolates were biofilm producers, while only 21% of S. aureus isolates were able to produce biofilm. The P. aeruginosa isolates harbor virulence-associated genes nan1, exoS, toxA, and pslA at 100%, 80%, 40%, and 40%, respectively. Staphylococcus aureus SEs genes were examined in S. aureus strains, where SEA and SEB genes were detected with 60%, but no isolate harbored SEC, SED, or SEE. The significant fold change of P. aeruginosa pslA expression was 0.40332 after treatment with M. oleifera aqueous extract. Conclusion: Pseudomonas aeruginosa and S. aureus harbor dangerous virulence genes that cause food poisoning, but M. oleifera extract could minimize their action.