A 39 éves Solskjaer jelenleg a Molde csapatának edzője, ám a klub elismerte, hogy felvette velük a kapcsolatot az Aston Villa. Ráadásul a Manchester United egyori kiválósága már el is utazott Birminghambe, hogy az elnökkel, Randy Lernerrel tárgyaljon.
A Villa az idei gyenge szereplés miatt vált meg eddigi menedzserétől, Alex Mcleish-től, és a klubnál úgy vélik, a Moldével bajnoki címet szerző norvég lehet a legjobb válaszott a posztra.
Solskjaer játékosként egyébként 386 meccset tudhat maga mögött, csak a Manchester Unitednél húzott le ebből 235-öt. Az ő nevéhez fűződik a Bajnokok Ligája történetének talán legnagyobb fordítása: 1999-ben a Bayern München elleni döntőben a németek egészen a 91. percig vezettek, amikor Teddy Sheringham előbb egyenlített, majd a 93. percben Solskjaer fordított.