Poly(3-hydroxydodecanoate) [P(3HDD)], a medium-chain-length polyhydroxyalkanoate (PHA), is expected to be used as a novel type of bioplastic characterized by a soft and transparent nature. In this study, to achieve a high yield of P(3HDD), PHA synthase was modified through random mutagenesis of a region of the PHA synthase 1 gene from Pseudomonas putida KT2440 (phaC1(Pp) ). Screening of the mutant library using a beta-oxidation-deficient Escherichia coli LSBJ was performed. As a result, four mutants, designated w10, w14, w309, and w311, were selected from 10,000 mutants. The w311 mutant had two amino acid replacements (E358G and N398S), and showed the highest production of P(3HDD) with increased polymer molecular weights when compared to the native enzyme. Saturation mutagenesis at the N398 position, which was found to be highly conserved among Pseudomonas PhaCs, revealed that amino acids with hydrophobic and smaller residues either retained or increased P(3HDD) production. This study demonstrates the benefit of using the PHA synthase mutants to enhance the production of P(3HDD).