The neutralization of wastewater treatment residues is an issue for many countries. The European Union (EU) legal regulations have limited the use of the residues in agriculture and implemented a ban for their disposal. Therefore, urgent action should be taken to find solutions for the safe disposal of sewage sludge. The problem refers in particular to the new EU member countries, including Poland, where one can now observe an intensive development of sewage system networks and new sewage treatment plants. At the same time, these countries have few installations for thermal sewage sludge utilization (e.g., there is only one installation of that type in Poland). Simultaneously, there are many coal-fired mechanical stoker-fired boilers in some of these countries. This paper presents suggestions for the production of granulated fuel from sewage sludge and coal slime. Additionally, among others, lime was added to the fuel to decrease the sulfur compounds emission. Results are presented of research on fuel with two average grain diameters (approximately 15 and 35 mm). The fuel with such diameters is adapted to the requirements of the combustion process taking place in a stoker-fired boiler. The research was aimed at identifying the behavior of the burning fuel, with special attention paid to its emission properties (e.g., to the emissions of oxides of nitrogen [NO(x)], sulfur dioxide [SO2], and carbon monoxide [CO], among others). The concentration and emission values were compared with similar results obtained while burning hard coal. The combustion process was carried out in a laboratory stand where realization of the large-scale tests is possible. The laboratory stand used made simulation possible for a wide range of burning processes in mechanical stoker-fired boilers.