Zirconia nanocrystals as catalysts for the direct synthesis of dimethyl carbonate (DMC) from methanol and carbon dioxide have received significant interest recently. In this paper, three zirconia-based catalysts presenting different monoclinic and tetragonal phase contents are prepared and characterized by X-ray diffraction (XRD), N2 adsorption–desorption, transmission electron microscopy (TEM), and temperature-programmed desorption of NH3 and CO2 (NH3-TPD and CO2-TPD). The catalytic performances of these solids are evaluated in terms of DMC production. This production is low when using the bare zirconias, but it is significantly increased in the presence of 1,1,1-trimethoxymethane (TMM) playing the role of a dehydrating agent, which shifts the thermodynamic equilibrium. Moreover, the production of DMC is further improved by adding a second solid catalyst (cocatalyst), the molecular sieve 13X, to accelerate the hydration of TMM. Hence, the molecular sieve 13X plays a dual role by trapping water molecules formed by the reaction of DMC synthesis and providing strong acidic sites catalyzing TMM hydrolysis. To the best of our knowledge, the combination of two solid catalysts in the reaction medium to accelerate the water elimination to obtain higher DMC production from CO2 and methanol has never been reported.