Evidence is provided that the tridymite component observed in the X-ray diffraction patterns of some sewage sludge ashes (SSAs) should not be interpreted as the tridymite modification of SiO2 but as the tridymite form of AlPO4. This proof is based on a combined X-ray Powder Diffraction (XRD), X-ray fluorescence (XRF) and Mossbauer spectroscopy investigation of two SSAs produced at two fluidized bed incineration facilities, located in different municipalities and operated differently. The structural and chemical characterization was carried out on the ‘as received’ SSA samples as well as on the residues of these two SSAs pretreated by leaching in citric acid. In addition, direct proof is presented that the tridymite form of AlPO4 does crystallize from X-ray amorphous precursors under conditions that mimic the huge heating rate and short retention time (just seconds at T ≈ 850 °C) typical for fluidized bed incinerators.