1996 年夏，弗格森（Alex Ferguson）以 150 萬英鎊簽下了索爾斯克亞。原本索爾斯克亞以為到 97 年才能為曼聯效力，但他卻出現在幾乎所有聯賽的首發陣容中，不僅攻入入隊後的第壹個球，並且在聯賽結束後以 19 個入球雄居射手榜首位，其中有 18 個球是在聯賽中攻入的。
索爾斯克亞的傑出表現不但贏得了曼聯球迷的喜愛，還使他在摩爾多的老東家不無後悔的聲稱，如果他們知道索爾斯克亞是如此出色的話，他們壹定會讓曼聯付更多的錢！
索爾斯克亞在為曼聯效力的第壹年便獲得了聯賽冠軍獎牌，並幫助球隊打進了歐洲冠軍杯半決賽，他在與多特蒙德隊（Borussia Dortmund）下半場比賽中攻入壹球，但卻被裁判誤判為無效。除此之外，他還得到了英格蘭職業球員聯盟的賞識，當選為 1997 年年度最佳新人（PFA Young Player of the Year Award）。
1998/99 賽季初曾有謠傳說索爾斯克亞會因以 1200 萬英鎊轉會曼聯的約克（Dwight Yorke）的到來而離開老特拉福德。但他選擇了留在俱樂部，這也讓支持他的球迷松了壹口氣。雖然他總是替補出場，但仍然不能阻止他為球隊在鋒線上摧城拔寨。在足總杯第四輪對利物浦（Liverpool）的比賽中攻入致勝壹球後，索爾斯克亞成為媒體的焦點，而報紙則把他稱為曼聯的超級替補。兩周後，索爾斯克亞又書寫了壹項聯賽客場進球記錄：在對諾丁漢森林（Nottingham Forest）的比賽中，作為替補出場的索爾斯克亞壹人攻入 4 球，幫助曼練取得了 8:1 的輝煌勝利。 他在 13 分鐘裏連入 4 球的表演讓歷史學家、球評家和球迷等懷疑是否有人做過相同的紀錄。沒有人對此有過結論，所以我們可以假定索爾斯克亞創造了足球的新紀錄。
在 1999 年 12 月 4 日，索爾斯克亞成為超級聯賽史上第壹位在兩場比賽射入四球的球員。他在森林壹戰中射入四球，而這次是在老特拉福德主場射入四球，為球隊以 5 比 1 大勝埃弗頓。
索爾斯克亞不僅在曼聯的球迷中頗有人緣，而且也代表挪威隊參加了 1998 年法國世界杯決賽階段的比賽，並打入 16 強。
索爾斯克亞在 1999/2000 賽季中壹如既往地為球隊效力，在 20 場首發比賽和 21 場替補出場中***攻入 15 球，但是由於狀態不佳，他離開曼聯的問題不可避免地成為人們的話題。熱刺隊（Spurs）和利茲聯隊（Leeds）都對這個挪威殺手垂涎三尺，但在 99/00 賽季結束時，他表示希望留在老特拉福德直至 33 歲。
索爾斯克亞在 2000/2001 賽季中贏得了第四塊聯賽優勝獎牌，身為替補的他在聯賽 47 場比賽中出場 13 次，只攻入 3 球。