Composting is an alternative method to dispose of de-inking paper sludge (DPS). Today, few studies have investigated the water-soluble carbon (WSC) substances as indicators of the decomposition process and the microbial changes taking place during the composting of DPS. Accordingly, the goal is to study their dynamics during the composting of DPS at three nitrogen levels, 0.6%, 0.7% or 0.9% total N, using mechanical turning. The changes in WSC substances, microbial biomass carbon (MBC) and, total and DPS microbial populations were monitored during 24 weeks. Also, microorganisms were identified and tested for the production of selected enzymes. Regardless of N treatments, the dynamic of WSC substances indicated that cellulose and hemicellulose fractions of DPS fibers were mainly biodegraded during the first 8 weeks while the more resistant carbon (C) fractions were biodegraded thereafter. MBC also evolved regardless of N treatments but was correlated to WSC substances. Its high values decline mostly after 12 weeks indicating the exhaustion of this source of C energy for microbial growth and the stabilisation of DPS organic matter. The dynamic and identified microorganisms were comparable to those observed in other composting processes. However, the results pointed out that those mostly implicated in the hydrolysis of DPS fibers were the thermophilic actinomycetes and fungi and, by comparison to the 0.6% or 0.7% N treatment, they decreased in presence of the 0.9% N treatment. Most microorganisms were hemicellulolytic bacteria, while actinomycetes and fungi were capable of degrading a wide variety of substrates. Overall, dynamics of WSC substances and microbial populations indicated that during composting, DPS decomposition obey a two phase decay while, contrary to the lowest N treatment, the 0.9% N treatment has slowed down this process by harming the important microbial populations implicated in the degradation of DPS fibers.