The gene encoding the extracellular medium-chain-length poly(3-hydroxyalkanoate) (MCL-PHA) depolymerase of Pseudomonas luteola Ml3-4, $phaZ_{plu}$, was cloned and analyzed. It was found to be 849 bp, with a deduced protein of 282 amino acids, and was revealed to have a typical leader peptide at its N terminus. The amino acid sequence of $PhaZ_{plu}$ revealed relatively low identity (69 to 72%) with those of other Pseudomonas MCL-PHA depolymerases. In comparison with the amino acid sequences of all available MCL-PHA depolymerases, the depolymerase was found to consist of three domains in sequential order; signal peptide, an N-terminal substrate binding domain, and a catalytic domain, indicating that $PhaZ_{plu}$ belongs to the type IV depolymerases family. The enzyme also contained Asn as an oxyanion hole amino acid.