A novel joint method of bioleaching with Fenton oxidation was applied to condition sewage sludge. The specific resistance to filtration (SRF) and moisture of sludge cake (MSC) were adopted to evaluate the improvement of sludge dewaterability. After 2-day bioleaching, the sludge pH dropped to about 2.5 which satisfied the acidic condition for Fenton oxidation. Meanwhile, the SRF declined from 6.45×1010 to 2.07×1010s2/g, and MSC decreased from 91.42% to 87.66%. The bioleached sludge was further conditioned with Fenton oxidation. From an economical point of view, the optimal dosages of H2O2 and Fe2+ were 0.12 and 0.036mol/L, respectively, and the optimal reaction time was 60min. Under optimal conditions, SRF, volatile solids reduction, and MSC were 3.43×108s2/g, 36.93%, and 79.58%, respectively. The stability and settleability of sewage sludge were both improved significantly. Besides, the results indicated that bioleaching-Fenton oxidation was more efficient in dewatering the sewage sludge than traditional Fenton oxidation. The sludge conditioning mechanisms by bioleaching-Fenton oxidation might mainly include the flocculation effects and the releases of extracellular polymeric substances–bound water and intercellular water.