There is an urgent need to replace petroleum-based plastic with bio-based and biodegradable alternatives. Polyhydroxyalkanoates (PHAs) are attractive prospective replacements that exhibit desirable mechanical properties and are recyclable and biodegradable in terrestrial and marine environments. However, the production costs today still limit the economic sustainability of the PHA industry. Seaweed cultivation represents an opportunity for carbon capture, while also supplying a sustainable photosynthetic feedstock for PHA production. We mined existing gene and protein databases to identify bacteria able to grow and produce PHAs using seaweed-derived carbohydrates as substrates. There were no significant relationships between the genes involved in the deconstruction of algae polysaccharides and PHA production, with poor to negative correlations and diffused clustering suggesting evolutionary compartmentalism. We identified 2 987 bacterial candidates spanning 40 taxonomic families predominantly within Alphaproteobacteria, Gammaproteobacteria and Burkholderiales with enriched seaweed-degrading capacity that also harbour PHA synthesis potential. These included highly promising candidates with specialist and generalist specificities, including