Több mint tíz évig szolgálta a Unitedet. Ez idõ alatt 126 gólt szerzett, az övé a United leggyorsabb mesternégyese: a Nottingham ellen beállva a 80. percben kezdte el húzni a gólcsíkot. 

A United harmadik bajnokiján, a Blackburn ellen már mély vízbe dobta Ferguson. Ole Gunnar még azon a meccsen megszerezte elsõ gólját a Premire League-ben. S aztán sorra jött a többi. Három hónap alatt az egész világ megismerte a nevét, s az Old Traffordon ráragasztották a "Baby Face Assassin", a "Babaarcú Gyilkos" becenevet. A fiatal norvég villámkarriert futott be Angliában. Néha maga is megretten attól, milyen magasra jutott.
 

 
Norvégiában minden képzeletet felülmúlt a népszerûsége. Egymás után köthette a reklámszerzõdéseket, s az újságok állandó szereplõje lett. A norvégok kedvenc játékosa a norvégok kedvenc klubjában. Ole Gunnar Solskjaer 19 gólt lõtt elsõ angliai szezonjában. Ebbõl egyet a Bajnokok Ligájában, a többit a bajnokságban. Villámgyors fejlõdése még a csapattársakat is meglepte. Eric Cantona egyenesen Jean-Pierre Papinhez hasonlította a valóban JPP alkatát és gólérzékenységét formázó norvég csatárt. Külön is foglalkozott vele, az elsõ pillanattól kezdve a barátságába fogadta.
 
"Nem lenne igazságos az apámmal szemben Ericet második apámnak nevezni, de elmondhatatlanul hálás vagyok neki. Naphosszat magyarázott nekem arról, mikor hová helyezkedjek, mikor hová induljak be, mikor hová adjam a labdát. Sohasem találkoztam hozzá hasonló kvalitású futballistával." A következõ idényben már jobban ügyeltek rá az ellenfelek, nem sikerült olyan jól számára az idény, ahogy elképzelte. Ráadásul 1997 õszén megsérült, nehezen szedte össze magát a kihagyás után. Huszonkét meccsen hat gólt szerzett.
 
A Carling Premiershipben egyetlen csatár sem volt olyan termelékeny, mint õ: átlagosan 71 percenként talált a kapuba! Három meccse különösen emlékezetes: a január 24-i Liverpool elleni FA-kupa-mérkõzés, a február 6-i Nottingham elleni 8-1-es bajnoki és a Bajnokok Ligája döntõje. Elõbbin a 88. percig vesztésre állt a United, aztán Yorke egyenlített, majd a sérülések miatti hosszabbításban Solskjaer kivégezte a Vörösöket. A City Groundon a második félidõ közepe táján állt be, aztán 10 percen belül vágott egy négyest. A 81., a 87., a 90. és a 91. perc is hozott Solskjaer-gólt.
 

 
Aztán következett a Bajnokok Ligája döntõje. A 81. percben lépett pályára - s megint az övé volt az utolsó szó. "Amikor meghallottam, hogy nem vagyok a kezdõcsapatban, arra gondoltam, hogy jó lenne csereként beállni, és valami emlékezetessel segíteni a csapatot. A valóságról azonban nem is álmodtam. Azt gondoltam, a fáradt Bayern-védõk között lehet esélyem. Már hamarabb is betalálhattam volna, de Gary Neville beadása után Kahn elcsípte a fejesemet. Aztán a végén következett az a perc, amelyet sohasem fogok elfelejteni. Teddy megcsúsztatta a labdát, és én már léptem is a labdáért. Életem legszebb pillanata volt!"
 

 
Solskjaer nem is remélhette, hogy meg tudja ismételni azt a híres gólját a Bayern ellen, de továbbra is ismert maradt a kapu elõtti gólérzékenységérõl. A következõ évben ismét szerzett egy amolyan "solskjaeros" gólt a Bordeaux ellen. Öt perc volt hátra, amikor csereként bejött, majd gyakorlatilag az elsõ labdaérintésébõl gólt szerzett. Ferguson felismerte, hogy Solskjaer akkor a leghasznosabb a csapatnak, ha csereként áll be, és nem kezdõként játszik.

A fáradt védõk mellett több esélyt látott egy Ole-gólra, mintha az elejétõl a végéig pályán lett volna. A következõ szezonban folytatta a góltermelést Teddy Sheringham párjaként, akivel nagyon hatékony volt. Özönlöttek a gólok az egész szezon alatt, leginkább csereként beállva. Az év legszebb góljai közé lehet sorolni a késõi gyõztes gólját a Charlton és az Aston Villa ellen, a Villa Parkban.

A 2001/02-es szezon Ole Gunnar minden kétséget kizáróan legjobb szezonja volt. Az új partnerével Ruud van Nistelrooy-jal jól megértették egymást, és Ole 26 gólt szerzett a szezonban, illetve egy mesterhármast is jegyzett a Bolton ellen. A következõ szezonban hátravontan játszott, köszönhetõen Ferguson taktikai változtatásainak. Ekkor Solskjaer egy új oldaláról mutatkozott be. Nagyszerûen adta be szélrõl a labdákat, mint például, amikor Giggs fejére varázsolta a labdát, ezzel egyenlítve az Arsenal ellen a Highburyben.

Századik gólját az idénynyitó meccsen idegenben a West Brom ellen szerezte meg, és meg sem állt 15 gólig a szezon során. Az év legszebb momentuma a Newcastle elleni egyenlítõ gólja, és a Liverpool lemosásakor (4-0) az utolsó gól. Még a 2006/07-es szezonban is segítségére volt a csapatnak, de a sérülések egyre gyakrabban jelentkeztek nála. Emiatt fejezte be 2007 augusztusában. Ezután a tartalékcsapat edzõje lett a Unitednél, majd nevelõklubja, a Molde ajánaltát elfogadva távozott az Old Traffordról, hogy kipróbálja magát menedzserként.