Biodentine® is a bioactive dentin coating widely used for dental restoration; however, its adhesion to the substrate could limit its clinical success. The aim of this study was to evaluate the shear bond strength (SBS) between Biodentine® and a composite resin, using different types of adhesive. In total, 120 acrylic blocks with a central hole were prepared. They were fully filled with Biodentine®, and divided into two time groups: 12 min (n = 60) and 24 h (n = 60); each group was subdivided into four groups according to the adhesive: three-step etch and rinse (3-E&R) (n = 15), two-step etch and rinse (n = 15), and a universal adhesive subdivided into two groups, two-step etch and rinse (n = 15) and one-step self-etch adhesive system (n = 15). After adhesive application, the composite was applied and stored at 100% humidity, at 37 °C, for 24 h, before the SBS test. Data were analyzed with one-way ANOVA, Fisher post hoc test, and Kolmogorov–Smirnov test. The 12-min group showed statistically significant differences (p = 0.009), with the highest values of adhesion for 3-E&R. No statistically significant differences were observed for the 24-h group (p = 0.813) and between adhesive systems (p = 0.071) regardless of adhesion time. Higher adhesion values were found at 24 h. It is essential to consider the longest setting time for Biodentine®. In terms of adhesive, 3-E&R had the highest adhesion values.