המחליקים המהירים זכו ב-7 מהמדליות. ביירג אווה ינסן זכתה במדליית הזהב היחידה במשלחת כולה, במירוץ ל-3000 מ'. קיי סטנסהיימט זכה בשתי מדליות כסף, במרוצים ל-1,500 ול-5,000 מ'. טום אריק אוקסהולם זכה בשתי מדליות ארד, במרוצים ל-5,000 ול-10,000 מ'. שני מחליקים נוספים זכו במדליות ארד: פרודה רנינג במירוץ ל-1,000 מ' וטריה אנדרסן במירוץ ל-1,500 מ'. בסקי למרחקים זכה אובה אאונלי במדליית ארד במירוץ ל-15 ק"מ, ויחד עם נבחרת השליחים זכה במדליית כסף במירוץ ל-10X4 ק"מ. נבחרת הנשים זכתה במדליית ארד במירוץ השליחות ל-5X4 ק"מ.
אולימפיאדת סרייבו (1984).
באולימפיאדת סרייבו (1984) השתתפו 58 ספורטאים נורווגים. הם זכו ב-9 מדליות, מהן 3 מדליות זהב, ודורגו במקום השביעי בטבלת המדליות.
אף שבמשלחת היו רק 8 נשים, הן זכו ב-4 מהמדליות, כולן בסקי למרחקים. בריט אאונלי זכתה במדליית כסף במירוץ ל-5 ק"מ, בריט פטרסן זכתה במדליית ארד במירוץ ל-10 ק"מ ואנה יאהרן זכתה במדליית ארד במירוץ ל-20 ק"מ. שלושתן, יחד עם אינגר הלנה ניברטן זכו במדליית הזהב במירוץ השליחות ל-5X4 ק"מ. הביאתלט אייריק קוואלפוס זכה במדליית זהב במקצה ל-10 ק"מ, במדליית ארד במקצה ל-20 ק"מ ובמדליית כסף במקצה השליחים ל-7.5X4 ק"מ. טום סנדברג זכה במדליית הזהב בסקי נורדי משולב והמחליק המהיר קאי ארנה אנגלסטאד זכה במדליית ארד במקצה ל-1,000 מטר.
אולימפיאדת קלגרי (1988).
אולימפיאדת קלגרי (1988) הייתה אולימפיאדת החורף החלשה בהיסטוריה של נורווגיה. 63 חברי המשלחת זכו ב-5 מדליות, ולראשונה אף נורווגי לא זכה במדליית זהב. בסיום המשחקים דורגה נורווגיה במקום ה-12 בטבלת המדליות, הדירוג הנמוך ביותר שלה עד אז.
נבחרת הנשים בסקי למרחקים איבדה את תוארה, אך זכתה במדליית הכסף. פול גונאר מיקלספלאס זכה במדליית כסף במירוץ ל-15 ק"מ ווגארד אולוונג זכה במדליית ארד במירוץ ל-30 ק"מ. בקפיצות סקי, זכה אריק יונסן במדליית כסף בקפיצה מגבעה גבוהה, והיה שותף לזכייה הקבוצתית במדליית ארד בקפיצה מגבעה גבוהה.
אולימפיאדת אלברוויל (1992).
באולימפיאדת אלברוויל (1992) השתפרו הישגי המשלחת הנורווגי באופן דרמטי. המשלחת כללה מספר שיא של 80 ספורטאים, והם זכו ב-20 מדליות, מהן 9 מדליות זהב, המספר הרב ביותר שהשיגה המשלחת עד אז. בסיום המשחקים דורגו הנורווגים במקום השלישי, אחרי גרמניה והמשלחת המאוחדת.
הענף הבולט ביותר היה סקי למרחקים, עם 9 מדליות, מהן 5 מדליות זהב. שני גולשים, וגוורד אולוונג וביורן דאהלי, בלטו במיוחד. אולוונג זכה במדליות הזהב במרוצים ל-10 ול-30 ק"מ ובמדליית כסף במירוץ המרדף ל-15 ק"מ, ואילו דאהלי זכה במדליות הזהב במירוץ המרדף ל-15 ק"מ ובמירוץ ל-50 ק"מ, וכן במדליית הכסף במירוץ ל-30 ק"מ. גולש שלישי, טאריה לנגלי, זכה במדליית הארד במירוץ ל-30 ק"מ, ושלושתם, יחד עם קריסטן סקיילדאל, זכו במדליית הזהב במירוץ השליחים ל-10X4 ק"מ. נבחרת הנשים זכתה במדליית כסף.
בהחלקה מהירה זכו הנורווגים ב-5 מדליות. יוהאן אולף קוס זכה במדליית זהב במירוץ ל-1,500 מ' ובמדליית כסף במירוץ ל-10,000 מ'. גייר קרלסטאד זכה במדליית זהב במירוץ ל-5,000 מ' ובמדליית ארד במירוץ ל-10,000 מ', ואילו אדנה סנדרול זכה במדליית כסף במירוץ ל-1,500 מ'. בסקי אלפיני זכה שטיל אנדרה אומודט במדליית זהב במסלול סופר G ובמדליית ארד בסלאלום ענק, פין כריסטיאן יאגה זכה במדליית זהב בסלאלום, ויאן איינאר תורסן זכה במדליית ארד בסופר G. הנבחרת הנורווגית בסקי נורדי משולב זכתה במדליית הכסף במירוץ השליחים ל-10X3 ק"מ וסטינה ליסה האטסטאד זכתה במדליית ארד בסקי חופשי.
אולימפיאדת לילהאמר (1994).
אולימפיאדת לילהאמר (1994) הייתה אולימפיאדת החורף השנייה שאירחה נורווגיה. מספר הספורטאים שהשתתפו עלה ל-86, וההישגים השתפרו אף הם - 26 מדליות, מהן 10 מדליות זהב, ההישג הגבוה ביותר של המשלחת עד אז. בטבלת המדליות דורגה נורווגיה במקום השני, אחרי רוסיה.
גם במשחקים אלה נרשמו הישגים רבים בסקי למרחקים, שכללו 8 מדליות, מהן 3 מדליות זהב. ביורן דאהלי שמר על תוארו במירוץ המרדף ל-15 ק"מ וזכה גם במדליית זהב במירוץ ל-10 ק"מ ובמדליית כסף במירוץ ל-30 ק"מ. באחרון זכה במדליית הזהב נורווגי אחר, תומאס אלסגארד. סורה סיוורטסן זכה במדליית ארד במירוץ ל-50 ק"מ, והשלושה, יחד עם וגארד אולוונג, זכו במדליית הכסף במירוץ השליחים ל-10X4 ק"מ. במירוץ, שנערך לעיני קהל של כ-150 אלף צופים, ניצחה הנבחרת האיטלקית בהפרש של 0.4 שניות. נבחרת הנשים זכתה אף היא במדליית כסף, במירוץ ל-5X4 ק"מ, ומריט וולד עשתה זאת במירוץ ל-30 ק"מ.
המחליק המהיר יוהאן אולף קוס זכה ב-3 מדליות זהב, ואף קבע שלושה שיאי עולם: 1:51.29 דק' במירוץ ל-1,500 מ', 6:34.96 דק' במירוץ ל-5,000 מ' ו-13:30.55 דק' במירוץ ל-10,000 מ'. בשני המרוצים האחרונים זכה קייל סטורליד במדליות כסף. במסלול המשולב בסקי אלפיני, זכו ספורטאים נורווגים בכל 3 המדליות: לאסה קיוס בזהב, שטיל אנדרה אומודט בכסף והרלד כריסטיאן סטרנד נילסן בארד. אומודט זכה בשתי מדליות נוספות, מדליית כסף בגלישה במורד ומדליית ארד בסופר G. בקפיצות סקי, זכה אספן ברדסן במדליית זהב בגבעה רגילה ובמדליית כסף בגבעה גבוהה. סגנו בגבעה הרגילה היה לאסה אוטסן. בסקי נורדי משולב זכה פרד ברה לונדברג במדליית הזהב וביירטה אנגן ויק במדליית הארד. השניים היו שותפים גם לזכייה הקבוצתית במדליית כסף. בסקי חופשי זכתה סטינה ליסה האטסטאד במדליית זהב והילדה סינווה ליד בארד.
אולימפיאדת נאגנו (1998).
הנורווגים רשמו הישגים גבוהים גם באולימפיאדת נאגנו (1998). 76 הספורטאים שהשתתפו במשחקים זכו ב-25 מדליות, מהן 10 מדליות זהב, ודורגו במקום השני בטבלת המדליות, אחרי גרמניה. בעקבות הישגים אלה, חזרה נורווגיה לראש טבלת המדליות של כל הזמנים, לאחר 22 שנים בהן הוליכה אותה ברית המועצות.
בסקי למרחקים זכו הנורווגים ב-9 מדליות, מהן 4 מדליות זהב. ביורן דאהלי זכה במדליות זהב במרוצים ל-10 ול-50 ק"מ, ובמדליית כסף במירוץ המרדף ל-15 ק"מ, בו ניצח תומאס אלסגארד. ארלינג יוונה זכה במדליית כסף במירוץ ל-30 ק"מ, והשלושה, יחד עם סטורה סיוורטסן, זכו במדליית הזהב במירוץ השליחים. שלוש מדליות הזהב בהן זכה דאהלי הביאו אותו למספר כולל של 8 מדליות זהב אולימפיות, הישג שאף ספורטאי חורף לא רשם לפניו. בתחרויות הנשים, זכתה בנטה מרטינסן במדליית ארד במירוץ ל-5 ק"מ, אניטה מואן-גידון זכתה במדליית ארד במירוץ ל-15 ק"מ, והשתיים זכו גם במדליית כסף במירוץ השליחות.
הביאתלט הלווארד האנוולד זכה במדליית זהב במקצה ל-20 ק"מ, ובמקצה ל-10 ק"מ זכה אולה איינר ביורנדלן במדליית הזהב ופרודה אנדרסן במדליית הכסף. האנוולד וביורנדלן זכו גם במדליית כסף עם הנבחרת הנורווגית במקצה הקבוצתי. נבחרת הנשים זכתה במדליית ארד. ביירטה אנגן ויק זכה בשתי מדליות זהב בסקי נורדי משולב, הן במקצה היחידים והן במקצה הקבוצתי. האנס פטר בוראס זכה במדליית זהב בסקי אלפיני, במקצה הסלאלום, וסגנו היה אולה קריסטיאן פורוסת. לאסה קיוס זכה בשתי מדליות כסף, בגלישה במורד ובמסלול המשולב. בניגוד לעבר, רק מחליק מהיר נורווגי אחד זכה במדליה אולימפית, אדנה סנדרול, שקבע שיא עולם במירוץ ל-1,500 מ' (1:47.87 דק'). שני גולשי שלג זכו במדליות כסף, דניאל פרנק וסטינה ברון קיילדאס. קארי טרא זכתה במדליית ארד בסקי חופשי, וכך גם נבחרת הקרלינג, שהפסידה בחצי הגמר לנבחרת שווייץ, וגברה על ארצות הברית במשחק על מדליית הארד.
אולימפיאדת סולט לייק סיטי (2002).
77 ספורטאים נורווגים השתתפו באולימפיאדת סולט לייק סיטי (2002). הם זכו ב-25 מדליות, מהן 13 מדליות זהב, הישג שהשווה את השיא שקבע ברית המועצות באולימפיאדת אינסברוק (1976) (המשלחת הקנדית שברה את השיא 8 שנים מאוחר יותר, כשצברה 14 מדליות זהב באולימפיאדת ונקובר). לראשונה מזה 34 שנים, ובפעם השביעית בתולדותיה, דורגה נורווגיה בראש טבלת המדליות.
בסקי למרחקים זכו הנורווגים ב-11 מדליות, בהן 5 מדליות זהב. תומאס אלסגארד ופרודה אסטיל חלקו במדליית הזהב במירוץ המרדף. אסטיל זכה גם במדליית כסף במירוץ ל-15 ק"מ. טור ארנה הטלנד זכה במדליית זהב במקצה הספרינט ואוד-ביירן היילמסט זכה במדליית ארד במקצה ל-50 ק"מ וקריסטן סקיילדאל עשה זאת במקצה ל-30 ק"מ. נבחרת השליחים, שכללה את אלסגארד, אסטיל, סקיילדאל ואנדרס אוקלנד, זכתה במדליית זהב. במקצי הנשים, זכתה בנטה סקארי במדליית זהב במקצה ל-10 ק"מ ובמדליית ארד במקצה ל-30 ק"מ, אניטה מואן זכתה במדליית ארד בספרינט, והשתיים היו שותפות לזכייה הקבוצתית במדליית כסף במקצה השליחות.
הביאתלט אולה איינר ביורנדלן זכה בכל ארבע מדליות הזהב האפשריות, במקצים ל-10 ק"מ, 12.5 ק"מ, 20 ק"מ ובמירוץ השליחים. ליב גרטה סקיילברייד פוארה זכתה במדליות כסף במקצה ל-15 ק"מ ובמירוץ השליחות. בסקי אלפיני זכה שטיל אנדרה אומודט במדליות זהב בסופר G ובמסלול המשולב, ולאסה קיוס זכה במדליית כסף בגלישה במורד ובמדליית ארד בסלאלום ענק. קארי טרא זכתה במדליית זהב בסקי חופשי, ושני מחליקים מהירים זכו במדליות ארד, אדנה סנדרול במירוץ ל-1,500 מ' ולאסה סטרה במירוץ ל-10,000 מ'. נבחרת הגברים בקרלינג זכתה במדליית הזהב, לאחר שגברה על נבחרת שווייץ בחצי הגמר ועל נבחרת קנדה במשחק הגמר.
אולימפיאדת טורינו (2006).
באולימפיאדת טורינו (2006) השתתפו 69 ספורטאים נורווגים. הם זכו ב-19 מדליות, אך רק שתיים מהן היו מדליות זהב, ונורווגיה דורגה במקום ה-13 בטבלת המדליות, הנמוך בתולדותיה.