Bacteria capable of degrading polyhydroxyalkanoates (PHA) by secreting extracellular depolymerase enzymes were isolated from water and soil samples collected fromvarious environments in Malaysia. A total of 8 potential degraders exhibited clear zones on poly(3-hydroxybutyrate) [P(3HB)] based agar, indicating the presence of extracellular PHAdepolymerase.Among the isolates,DP5 exhibited the largest clearing zone with a degradation index of 6.0. The highest degradation activity of P(3HB) was also observed with depolymerase enzyme of DP5 in mineral salt medium containing P(3HB). Based on biochemical characterization and 16S rRNA cloning and sequencing, isolate DP5 was found to belong to the genus Acidovorax and subsequently named as Acidovorax sp. DP5.The highest extracellular depolymerase enzyme activity was achieved when 0.25% (w/v) of P(3HB) and 1 g/L of urea were used as carbon and nitrogen source, respectively, in the culture media. The most suitable assay condition of the depolymerase enzyme in response to pH and temperature was tested. The depolymerase produced by strain Acidovorax sp. DP5 showed high percentage of degradation with P(3HB) films in an alkaline condition with pH 9 and at a temperature of 40∘C.