In this paper, we present the results of a study on 5-HMF production from fructose by means of heterogeneous catalysts in aqueous media. Mild conditions were used, setting the temperature between 393 K and 443 K. Cerium(IV) phosphates, different from other metal(IV)-phosphates, such as titanium and zirconium, have been characterized only recently. Ce-phosphates are quite complex structures as they show several arrangements. They undergo leaching of the phosphate group as phosphoric acid with consequent slow de-activation of the catalysts. The leaching rate depends on the nature and on the temperature of the calcination of the original phosphates. This opened the question whether the conversion was driven by the heterogeneous catalysts or by the soluble phosphoric acid. A specific test has demonstrated that the solid catalysts are responsible for the conversion of fructose into 5-HMF, more than the liquid phase. We have also demonstrated that the leached phosphate is substituted by fructose on the solid catalyst. A best yield of 52% with selectivity of 93% in batch and 24% in a flow reactor at 443 K (single pass) with a selectivity also >95% were obtained.