Nonylphenol (NP) is an anthropogenic pollutant frequently found in sewage sludge due to the insufficient degrading effectiveness of conventional WWTPs and has attracted attention as an endocrine disruptor. The aim of this study was to isolate specific NP-degrading bacteria from sewage sludge to be used in the degradation of this contaminant through bioaugmentation processes in aqueous solution and sewage sludge. Up to eight different bacterial strains were isolated, six of them not previously described as NP degraders. Bacillus safensis CN12 presented the best NP degradation in solution, and glucose used as an external carbon source increased its effect, reaching DT50 degradation values (time to decline to half the initial concentration of the pollutant) of only 0.9 days and a complete degradation in <7 days. Four NP metabolites were identified throughout the biodegradation process, showing higher toxicity than the parent contaminant. In sewage sludge suspensions, the endogenous microbiota was capable of partially degrading NP, but a part remained adsorbed as bound residue. Bioaugmentation was used for the first time to remove NP from sewage sludge to obtain more environmentally friendly biosolids. However, B. safensis CN12 was not able to degrade NP due to its high adsorption on sludge, but the use of a cyclodextrin (HPBCD) as availability enhancer allowed us to extract NP and degrade it in solution. The addition of glucose as an external carbon source gave the best results since the metabolism of the sludge microbiota was activated, and HPBCD was able to remove NP from sewage sludge to the solution to be degraded by B. safensis CN12. These results indicate that B. safensis CN12 can be used to degrade NP in water and sewage sludge, but the method must be improved using consortia of B. safensis CN12 with other bacterial strains able to degrade the toxic metabolites produced.