Pseudomonas aeruginosa 42A2 growing on waste frying oils is capable to synthesize polyhydroxyalkanoic acids (PHAs) and hydroxy-fatty acids as a result of several enzymatic conversions. In order to study the physiological role of PHA biosynthesis in P. aeruginosa with respect to the synthesis of hydroxy-fatty acids, an unmarked deletion mutant deficient for PHA biosynthesis was generated in P. aeruginosa 42A2. A combination of the sacB-based negative selection system with a cre-lox antibiotic marker recycling method was used for mutant isolation. Electron microscopy, nuclear magnetic resonance analysis, and transmission electron microscopy confirmed that PHA accumulation was completely abolished in the mutant strain. Interestingly, the new mutant strain showed higher carbon and oxygen uptake rate than the wild-type strain and higher efficiency in the conversion of oleic acid into (E)-10-hydroxy-8-octadecenic acid-octadecenoic acid.