Structuring liquid oils into edible oleogels from natural and abundant plant ingredients has great significance in fields ranging from foods to pharmaceuticals but has proven challenging. Herein, novel bicomponent phytosterol-based oleogels were developed with natural phenolics. Investigating diverse natural phenolics, cinnamic acid (CA) and ethyl ferulate (EF) successfully formed oleogels in combination with phytosterols (PS), where a synergistic effect on the oleogelation and crystallization was observed compared to the corresponding single component formulations. FTIR and UV-vis spectra showed that the gel network was primarily driven by hydrogen bonding and π-π stacking. Furthermore, oscillatory shear demonstrated oleogels featured higher elastic and network structure deformation at molar ratio of 5:5 and 3:7. Moreover, the bicomponent phytosterol-based oleogels displayed partially reversible shear deformation and a reversible solid-liquid transition. Such information was useful for engineering the functional properties of oleogel-based lipidic materials, providing significance for the application in foods, cosmetics and pharmaceuticals industries.