แม้แมนเชสเตอร์ยูไนเต็ดจะมีข่าวตามเทียวไล้เทียวขื่ออยู่กับอลัน เชียเรอร์อยู่ตลอด แต่ในท้ายที่สุดเชียเรอร์ก็เลือกย้ายซบนิวคาสเซิลแบบหน้าตาเฉย แล้วนั่นก็ทำให้ปีศาจแดงต้องกันไปคว้ากองหน้าชาวนอร์เวย์อย่าง โอเล่ กุนนา โซลชาเข้ามาแทน ซึ่งในเวลานั้นชาวเรดอาร์มี่ก็ยังกังขาว่าโซลชาจะตอบแทนผลงานได้ในระดับเดียวกับเชียเรอร์ได้หรือไม่
แต่โซลชาก็เริ่มฉายแววให้เห็นตั้งแต่แรกเริ่ม เค้าถูกส่งลงสนามเป็นครั้งแรกในวันที่ 25 สิงหาคม 1996 เกมนั้นแมนยูฯตามหลังแบล็คเบิร์นโรเวอร์อยู่ 1-2 แล้วโอเล่ กุนนา โซลชาก็ถูกเปลี่ยนตัวลงสนามในนาที 64 แล้วเค้าก็ใช้เวลาในสนามเพียง 6 นาทีในการยิงตีเสมอให้กับปีศาจแดง นั่นเป็นการส่งสัญญาณเบาๆว่า “ เพชรฆาตหน้าทารก ” (มองว่าโซลชาดูหน้าเด็กตลอดเวลา)น่าจะสนองคุณชาวเรดอาร์มี่ได้ถึงใจในระดับที่เชียเรอร์ก็ยังไม่อาจทำได้
โซลชามีสถิติการทำประตูที่น่าพอใจในปีแรก แต่แมนยูฯก็ยังดึงกองหน้าอย่างแอนดี้ โคล,ดไวค์ ยอร์คและเท็ดดี้ เชอริงแฮมเข้ามาเสริม นั่นทำให้โซลชาถูกถอยไปรับบทตัวโจ๊กเกอร์ที่มักจะถูกส่งลงสนามในฐานะตัวสำรอง โดยผลงานชิ้นโบว์แดงที่ทำให้ชื่อของเค้าก็คือการเปลี่ยนตัวลงมาซัดประตูชัยเหนือบาเยิร์นมิวนิคในนัดชิงชนะเลิศยูฟ่าแชมเปี้ยนส์ลีกปี 1999 นอกจากจะช่วยให้แมนยูฯครองความเป็นเจ้าสโมสรยุโรปสมใจแล้วปีนั้นพวกเค้าก็ยังคว้าทริปเปิลแชมป์ได้อย่างสุดอลังกาลอีกต่างหาก แล้วโอเล่ กุนนา โซลชาก็รับใช้แมนยูฯเรื่อยไปกระทั่งแขวนสตั๊ดในปี 2007 สถิติรวมลงเล่น 366 นัดยิง 126 ประตู และแน่นอนว่าคว้าถ้วยรางวัลกับทีมได้แบบนับไม่ถ้วน