The exchange bias in ferromagnetic/multiferroic heterostructures is usually considered to originate from interfacial coupling. In this work, an orbital reconstruction enhanced exchange bias was discovered. As La0.6Sr0.4MnO3 (LSMO) grown on YMnO3 (YMO) suffers a tensile strain (a > c), the doubly degenerate eg orbital splits into high energy 3z2 − r2 and low energy x2 − y2 orbitals, which makes electrons occupy the localized x2 − y2 orbital and leads to the formation of antiferromagnetic phase in LSMO. The orbital reconstruction induced antiferromagnetic phase enhances the exchange bias in the LSMO/YMO heterostructures, lightening an effective way for electric-field modulated magnetic moments in multiferroic magnetoelectric devices.