This study evaluated the effect of temporary cement residue removal methods from human coronary dentin on the bond strength of adhesively-luted zirconia on dentin. Forty non-carious human molars were embedded in acrylic resin and the dentin surfaces were exposed. Temporary acrylic crowns were provisionally cemented with zinc oxide cement without eugenol and stored in distilled water (37 °C/15 days). After crown removal, the excess temporary cement was removed from dentin according to one of the following cleaning methods: (n = 8 per group): (a) air-water rinse (AW), (b) pumice paste (PP), (c) air-abrasion with aluminum oxide particles (Al2O3) (AA), (d) sodium bicarbonate spray (SB) or (e) glycine powder (CP). Forty zirconia cylinders were made and each cylinder was adhesively luted onto each tooth after adhesive resin (Scotch Bond Universal, 3 M ESPE-SBU) application using resin cement (RelyX Ultimate, 3 M ESPE) and photo-polymerized from each surface for 20 s. The bonded specimens were stored in distilled water (37 °C) for 90 days. The bonded interface was loaded under shear (1 mm/min). Data (MPa) were analyzed using 1-way ANOVA and Tukey's test (α = 0.05). Mean bond strength was significantly affected by the cleaning method (p = 0.0289). Cleaning with AA method resulted in significantly higher bond strength than with SB (p < 0.05) but similar to CP, PP and AW (p > 0.05). All cleaning methods were effective in removing temporary resin cement from dentin surfaces. Air-abrasion with aluminum oxide particles was more effective than with sodium bicarbonate spray promoting adhesion between zirconia and dentin.