Poly-ether-ether-ketone (PEEK) is commonly employed in dental prostheses owing to its excellent mechanical properties; however, it is limited by its low bond strength with dental resin cement. This study aimed to clarify the type of resin cement most suitable for bonding to PEEK: methyl methacrylate (MMA)-based resin cement or composite-based resin cement. For this purpose, two MMA-based resin cements (Super-Bond EX and MULTIBOND II) and five composite-based resin cements (Block HC Cem, RelyX Universal Resin Cement, G-CEM LinkForce, Panavia V5, and Multilink Automix) were used in combination with appropriate adhesive primers. A PEEK block (SHOFU PEEK) was initially cut, polished, and sandblasted with alumina. The sandblasted PEEK was then bonded to resin cement with adhesive primer according to the manufacturer's instructions. The resulting specimens were immersed in water at 37 °C for 24 h, followed by thermocycling. Subsequently, the tensile bond strengths (TBSs) of the specimens were measured; the TBSs of the composite-based resin cements after thermocycling were found to be zero (G-CEM LinkForce, Panavia V5, and Multilink Automix), 0.03 ± 0.04 (RelyX Universal Resin Cement), or 1.6 ± 2.7 (Block HC Cem), whereas those of Super-Bond and MULTIBOND were 11.9 ± 2.6 and 4.8 ± 2.3 MPa, respectively. The results demonstrated that MMA-based resin cements exhibited stronger bonding to PEEK than composite-based resin cements.