Improved production costs will accelerate commercialization of polyhydroxyalkanoate (PHA) polymer and PHA-based products. Plant oils are considered favorable feedstocks, due to their high carbon content and relatively low price compared to sugars and other refined carbon feedstocks. Different PHA production strategies were compared using a recombinant strain of Ralstonia eutropha that produces high amounts of P(HB-co-HHx) when grown on plant oils. This R. eutropha strain was grown to high cell densities using batch, extended batch, and fed batch fermentation strategies, in which PHA accumulation was triggered by nitrogen limitation. While extended batch culture produced more biomass and PHA than batch culture, fed batch cultivation was shown to produce the highest levels of biomass and PHA. The highest titer achieved was over 139 g/L cell dry weight (CDW) of biomass with 74% of CDW as PHA containing 19 mol% HHx. Our data suggest that the fermentation process is scalable with a space time yield (STY) better than 1 g PHA/L/h. The achieved biomass concentration and PHA yield are among the highest reported for the fermentation of recombinant R. eutropha strains producing P(HB-co-HHx).