Solskjaer nevét mostanában sokat emlegetik, hisz a legutóbbi angol-német BL-döntőt épp az ő gólja döntötte el 1999-ban a Manchester United javára.
A 39 éves norvég szakember jelenlegi klubja, a Molde elismerte, hogy a birminghami klub már felvette a kapcsolatot az egykor babaarcú gyilkosnak "becézett" csatárral, akinek edzői kvalitásairól Sir Alex Ferguson is elismerően nyilatkozott már. Solskjaer irányításával a Molde 2011-ben bajnoki címet szerzett.
Az Aston Villánál a gyengén sikerült szezon után váltak meg Alex Mcleish-től.