In our study, the potential of producing polyhydroxybutyrate (PHB) by cultivating fast-growing rhizobia (Sinorhizobium meliloti, Rhizobium leguminosarum bv. viciae, R. leguminosarum bv. phaseoli and R. leguminosarum bv. trifolii) in sludge and in industrial wastewater was evaluated. Results confirmed the possibility of using sludge as media for rhizobial growth. During growth, substantial quantity of PHB was accumulated and yields varied depending on the media and rhizobial species. Growing in sludge, PHB production did not exceed 3.7% w/w for all strains at the end of experiment (after 72 h). During the growth of S. meliloti, PHB yield varied and the maximum value reached 7.27% w/w after 60 h, with 1% Total Suspend Solid (TSS) sludge. Alkaline sludge pre-treatment affects rhizobial growth but did not improve the PHB accumulation. While growing S. meliloti in industrial wastewater, the PHB yields varied and the highest value was obtained with slaughterhouse wastewater (10.7% w/w) after 35 h of growth. Therefore, this work shows the potential of exploiting PHB production by rhizobia growing in wastewater or sludge which could be applied to bioplastic industry, and confirms the potential of these recyclable wastes for high production of rhizobial cells useable for legumes inoculants production. This study provides an environmentally sound way of sludge and wastewater management and use in diverse biotechnological applications.