Purpose. Although several studies evaluating the mechanical properties of Ce-TZP/Al2O3 have been published, to date, no study has been published investigating the bonding protocol between Ce-TZP/Al2O3 and resin cement. The aim of this study was to evaluate the shear bond strength to air-abraded Ce-TZP/Al2O3 when primers and two different cement types were used. Materials and Methods. Two types of zirconia (Y-TZP and Ce-TZP/Al2O3) specimens were further divided into four subgroups according to primer application and the cement used. Shear bond strength was measured after water storage for 3 days or 5,000 times thermocycling for artificial aging. Results. The Y-TZP block showed significantly higher shear bond strength than the Ce-TZP/Al2O3 block generally. Primer application promoted high bond strength and less effect on bond strength reduction after thermocycling, regardless of the type of cement, zirconia block, or aging time. Conclusions. Depending on the type of the primer or resin cement used after air-abrasion, different wettability of the zirconia surface can be observed. Application of primer affected the values of shear bond strength after the thermocycling procedure. In the case of using the same bonding protocol, Y-TZP could obtain significantly higher bond strength compared with Ce-TZP/Al2O3.