The invention provides microorganisms and methods for the production of polyhydroxybutyrate (PHB) from gaseous substrates. In particular, the invention provides a non-naturally occurring Wood-Ljungdahl microorganism comprising (a) an enzyme that converts acetyl-CoA to acetoacetyl-CoA, (b) an enzyme that converts acetoacetyl-CoA to 3-hydroxybutyryl-CoA, and (c) an enzyme that converts 3-hydroxybutyryl-CoA to polyhydroxybutyrate, and methods related thereto.