In this work, spark plasma sintering (SPS) of 10 mol% CeO2-doped ZrO2 nanocrystalline powders, obtained by a two-step synthesis procedure, allows the preparation of fully densified nanostructured ceramics. The CeO2ZrO2 powders with particle size below 100 nm are obtained after CeO2 deposition on hydrothermally synthesized ZrO2 particles by the impregnation method.