This study evaluated the effect of the cement type (adhesive resin, self-adhesive, glass ionomer, and zinc phosphate) on the retention of crowns made of yttria-stabilized polycrystalline tetragonal zirconia (Y-TZP). Therefore, 108 freshly extracted molars were embedded in acrylic resin, perpendicular to their long axis, and prepared for full crowns: the crown preparations were removed and reconstructed using composite resin plus fiber posts with dimensions identical to the prepared dentin. The preparations were impressed using addition silicone, and Y-TZP copings were produced, which presented a special setup for the tensile testing. Cementation was performed with two adhesive resin cements (Multilink Automix, Ivoclar-Vivadent; RelyX ARC, 3M ESPE, St Paul, MN, USA), one self-adhesive resin cement (RelyX U100, 3M ESPE), one glass ionomer based cement (RelyX Luting, 3M ESPE), and one zinc phosphate cement (Cimento de Zinco, SS White, Rio de Janeiro, Brazil). For the resin cement groups, the inner surfaces of the crowns were subjected to three surface treatments: cleaning with isopropyl alcohol, tribochemical silica coating, or application of a thin low-fusing glass porcelain layer plus silanization. After 24 hours, all groups were subjected to thermocycling (6000 cycles) and included in a special device for tensile testing in a universal testing machine to test the retention of the infrastructure. After testing, the failure modes of all samples were analyzed under a stereomicroscope. The Kruskal-Wallis test showed that the surface treatment and cement type (α=0.05) affected the tensile retention results. The Multilink cement presented the highest tensile retention values, but that result was not statistically different from RelyX ARC. The surface treatment was statistically relevant only for the Multilink cement. The cement choice was shown to be more important than the crown surface treatment for cementation of a Y-TZP crown to a composite resin substrate.