The aim of this work was to estimate the antibacterial activity of selected essential oils on Pseudomonas orientalis strains isolated from foods. An attempt was also made to identify the mechanisms of the action of the plant oils. Classical methods of assessment of the effectiveness of antimicrobial activity of oils were linked with flow cytometry. It was observed that bergamot, lemongrass, bitter orange, juniper, and black pepper oils have bacteriostatic effect against P. orientalis P49. P. orientalis P110 is sensitive to lime, lemongrass, juniper, rosemary, and black pepper oils. Additionally, plant oils with biostatic effect on P. orientalis limited the intracellular metabolic activity of cells; this was closely linked with the ability of plant oils’ bioactive components to interact with bacteria cell membrane, causing the release of membrane proteins. As a result, the selective permeability of the cell membranes were damaged and the bacterial shape was transformed to coccoid in form.