Properties of primary and secondary pulp mill sludge are unalike and are also very different from those of coal. Thermogravimetric analysis was used to assess the separate combustion of coal, primary and secondary pulp mill sludge. Then, the co-combustion of coal with primary and with secondary pulp mill sludge was studied under identical experimental conditions. Both Differential Thermogravimetry burning profiles (DTG) and Differential Scanning Calorimetric analysis (DSC) showed remarkable differences between the combustion of coal, primary and secondary paper mill sludge. However, compared with the combustion of coal, the effects of adding a 10 wt.% of either primary or secondary paper mill sludge were not relevant in terms of weight loss or heat release. This was further proved by non-isothermal kinetic analysis, which was used to evaluate the apparent activation energy corresponding to the single combustions and to the co-combustion of blends.