Sewage sludge is an abundant source of microorganisms that are metabolically active against numerous contaminants, and thus possibly useful in environmental biotechnologies. However, amongst the sewage sludge isolates, pathogenic bacteria can potentially be found, and such isolates should therefore be carefully tested before their application. A novel bacterial strain, Ochrobactrum sp. POC9, was isolated from a sewage sludge sample collected from a wastewater treatment plant. The strain exhibited lipolytic, proteolytic, cellulolytic, and amylolytic activities, which supports its application in biodegradation of complex organic compounds. We demonstrated that bioaugmentation with this strain substantially improved the overall biogas production and methane content during anaerobic digestion of sewage sludge. The POC9 genome content analysis provided a deeper insight into the biotechnological potential of this bacterium and revealed that it is a metalotolerant and a biofilm-producing strain capable of utilizing various toxic compounds. The strain is resistant to rifampicin, chloramphenicol and β-lactams. The corresponding antibiotic resistance genes (including blaOCH and cmlA/floR) were identified in the POC9 genome. Nevertheless, as only few genes in the POC9 genome might be linked to pathogenicity, and none of those genes is a critical virulence factor found in severe pathogens, the strain appears safe for application in environmental biotechnologies.