Objectives: This study was designed to evaluate the effect of natural cross linkers (Propolis and Hesperidin) on shear bond strength (SBS) to dentin after storage in different media. Materials and Methods: Ninety extracted molars were used and divided into three main groups according to dentin surface treatment (n=30) where, A1: treated with Propolis, A2: treated with Hesperidin and A3: receive no treatment to serve as a control group. Each group was further subdivided into 3 subgroups (n=10) according to the storage media either stored in Acids (B1) or stored in Artificial saliva (B2) or stored in distilled Water (B3). The shear bond strength (SBS) was determined using a universal testing machine. Results: The dentin specimens treated with Propolis showed significantly highest SBS. Conclusion: Both Propolis and Hesperidin cross linking agents are considered beneficial in improving bonding to dentin, though Propolis was much more effective. Storage media has deteriorating effect on resin-dentin shear bond strength.