Polyhydroxyalkanoate (PHA) synthesis genes phaPCJ (Ac) cloned from Aeromonas caviae were transformed into Pseudomonas putida KTOY06 Delta C, a mutant of P. putida KT2442, resulting in the ability of the recombinant P. putida KTOY06 Delta C (phaPCJ (A.c) ) to produce a short-chain-length and medium-chain-length PHA block copolymer consisting of poly-3-hydroxybutyrate (PHB) as one block and random copolymer of 3-hydroxyvalerate (3HV) and 3-hydroxyheptanoate (3HHp) as another block. The novel block polymer was studied by differential scanning calorimetry (DSC), nuclear magnetic resonance, and rheology measurements. DSC studies showed the polymer to possess two glass transition temperatures (T (g)), one melting temperature (T (m)) and one cool crystallization temperature (T (c)). Rheology studies clearly indicated a polymer chain re-arrangement in the copolymer; these studies confirmed the polymer to be a block copolymer, with over 70 mol% homopolymer (PHB) of 3-hydroxybutyrate (3HB) as one block and around 30 mol% random copolymers of 3HV and 3HHp as the second block. The block copolymer was shown to have the highest tensile strength and Young's modulus compared with a random copolymer with similar ratio and a blend of homopolymers PHB and PHVHHp with similar ratio. Compared with other commercially available PHA including PHB, PHBV, PHBHHx, and P3HB4HB, the short-chain- and medium-chain-length block copolymer PHB-b-PHVHHp showed differences in terms of mechanical properties and should draw more attentions from the PHA research community.