The purpose of this study was to evaluate the influence of air-abrasion and subsequent heat treatment on the shear bond strength of the bond between indirect composites and a zirconia material. Four surface preparations were employed; ground flat, then heated to regenerate the crystal phase (C); air-abraded with alumina for 10 s (S10), for 20 s (S20), and air-abraded for 10 s and heated (H). Disks were primed with Alloy Primer and bonded either with Estenia or with Gradia composite. XRD analysis suggested that the monoclinic zirconia content was increased by air-abrasion, and decreased by heating. The surface roughness of S10, S20 and H disks was similar. Nevertheless, H groups showed lower bond strengths than the S10 and S20 groups both before and after thermal cycling. Although alumina air-abrasion considerably enhanced bonding between zirconia and indirect composites, subsequent heat treatment had a negative effect on the durability of bond strength.