The purpose of this study was to evaluate the effect of various surface treatments on the shear bond strength of Y-TZP (Yttria-Tetragonal Zirconia Polycrystal) ceramics with zirconia primer and two different resin cements both containing 10-methacryloyloxydecyl dihydrogen phosphate (MDP). Zirconia blocks (LAVA, 3M ESPE, St. Paul, MN) were polished and assigned to five groups according to the surface treatment: (1) no further treatment (control); (2) airborne abrasion with Al2 O3 particles; (3) Z-PRIME Plus (Bisco, Schaumburg, IL) applied on polished zirconia; (4) Z-PRIME Plus applied on zirconia after airborne abrasion; and (5) tribochemical silica-coating performed with the CoJet system (3M ESPE) followed by application of ESPE®-Sil (3M ESPE). Each group was further divided into one of two resin cements: Panavia F2.0 (Kuraray, Kurashiki, Okayama, Japan) and Clearfil SA Luting (Kuraray). Resin cement placed inside a gel-cap was polymerized on the zirconia surface. Shear bond strength was tested with a universal testing machine at 0.5 mm/min. One-way analysis of variance and paired t-test were done. (p < 0.05), and scanning electron microscope (SEM) images were taken. Zirconia primer applied after airborne abrasion significantly increased the shear bond strength resulting in the highest value for both resin cements. Control groups for both cements showed the weakest value for shear bond strength. No significant differences were found between the shear bond strengths of the individual resin cements applied to zirconia surfaces treated the same way. In conclusion, the combined surface treatment of airborne abrasion followed by a zirconia primer is recommended for zirconia bonding with Panavia F2.0 and Clearfil SA Luting cements.