המוניטין הרע שיצא לקבוצה קיבל ביטוי בדראפט של אותו קיץ, כאשר הנורדיקס שהיו בעלי הבחירה הראשונה בחרו את השחקן הצעיר המבוקש ביותר, אריק לינדרוס. לינדרוס סירב ללבוש את חולצת הקבוצה במהלך טקס הדראפט, סירב לחתום עמה על חוזה ודרש לעבור בעסקה לקבוצה אחרת. כתוצאה מכך הושבת לינדרוס כליל בעונת 1992, כשהנורדיקס מסיימים בלעדיו במקום האחרון ב"בית אדמס" זו השנה החמישית ברציפות, בעוד לינדרוס העביר את העונה בליגת הצעירים של קנדה והוביל את נבחרת קנדה למדליית כסף באולימפיאדת אלברוויל. עם סיום העונה נענו הנורדיקס לתחינות הקבוצות האחרות והנהלת הליגה, שרצו לראות את לינדרוס משחק. לינדרוס עבר לפילדלפיה פליירס בעסקת ענק שהביאה לנורדיקס את החלוץ מייק ריצ'י, השוער רון הקסטול, המגן סטיב דושיין, סכום כסף ובחירות דראפט עתידיות. העסקה התגלתה כמשתלמת ביותר כאשר הנורדיקס הפכו בבת אחת לקבוצת צמרת ב-NHL וסיימו במקום השני ב"בית אדמס" את עונת 1993, אולם בפלייאוף שוב כשלו מול יריבתם המרה, הקנדיאנס. עם זאת, כפי שהתברר בעתיד, העסקה הייתה משתלמת במיוחד כיוון שהנורדיקס קיבלו מהפליירס גם את הזכויות על הכוכב השוודי פטר פורשברג. זו הייתה גם עונת פריצה של חלוץ שוודי אחר, מאטס סונדין בעונתו הרביעית בקבוצה, שסיים את העונה עם 114 נקודות ועלה למעמד של כוכב. סאקיק, שכבר היה כוכב מוכח, צבר 105 נקודות.
בעונת 1994 סבלו הנורדיקס ממכת פציעות קשה, צנחו שוב לתחתית הליגה והחמיצו את הפלייאוף.
לקראת עונת 1995 העבירו הנורדיקס את מאטס סונדין לטורונטו מייפל ליפס תמורת שחקנים וותיקים ומנוסים יותר. העונה הפכה למקוצרת בשל סכסוך עבודה בין ה-NHL לשחקניה שנמשך ארבעה חודשים, והנורדיקס סיימו אותה לראשונה בתולדותיהם כמדורגים ראשונים בחטיבה המזרחית. השוודי פטר פורשברג, שהזכויות עליו עברו לנורדיקס בעסקת לינדרוס, הגיע לקבוצה והפגין יכולת גבוהה שזיכתה אותו בתואר רוקי השנה ב-NHL ובגביע קאלדר. בפלייאוף כבר התנהלה הקבוצה תחת אפשרות ממשית למעבר לעיר אחרת, כשבעליה הודיעו שללא עזרה ממשלת קוויבק לא יוכלו להחזיק את הקבוצה בשוק הקטן של העיר תחת המיסים הגבוהים בקנדה ומשכורות השחקנים שעלו. תחת גל השמועות מעדו הנורדיקס בפלייאוף מול ניו יורק ריינג'רס, ומשלא אושרה עזרה מממשלת קוויבק לקבוצה התממשו האיומים והקבוצה נמשכה לקבוצת משקיעים מדנוור והפכה לקולורדו אוולאנש.
1995 - 2001: הצלחה מיידית בדנוור.
קולורדו אוולאנש קבעה את ביתה החדש ב"מקניקולס ארנה", ביתה של קבוצת ה-NBA דנוור נאגטס. היא הפכה לקבוצת ה-NHL השנייה בהיסטוריה של העיר ושל "מקניקולס ארנה", אחרי קולורדו רוקיז ששיחקה באולם בין 1976 ו-1982, אז עברה לניו ג'רזי והפכה לניו ג'רזי דווילס. המאמן מרק קרופורד, כוכבי ההתקפה סאקיק ופורשברג ומעוז ההגנה אדם פוט הגיעו עם הקבוצה מקוויבק. רכש משמעותי נפל בחלקה של הקבוצה כאשר שוער מונטריאול קנדיאנס, פטריק רואה, שזכה עם הקנדיאנס בגביע סטנלי ב-1993 ונחשב כבר לאחד השוערים הטובים בעולם, עבר לקבוצה לאחר שהסתכסך עם הנהלת הקנדיאנס. רכש חשוב נוסף היה החלוץ קלוד למיה שהגיע מניו ג'רזי דווילס.
הקבוצה התקבלה בדנוור בהתלהבות גדולה, כאשר ה"מקניקולס ארנה" התמלא עד אפס מקום למשחק הבכורה של הקבוצה בדנוור בו היא גברה על מי שתהפוך ליריבתה העיקרית בביתה החדש, דטרויט רד וינגס.
האוולאנש סיימו את עונתם הראשונה בדנוור, עונת 1996, עם 104 נקודות כאלופת הבית החדש אליו שובצו, הבית הפסיפי, ועלו לפלייאוף כמדורגים שניים בחטיבה המערבית אליה עברו. בפלייאוף יצאו מפיגור בשתי הסדרות הראשונות מול ונקובר קנאקס ושיקגו בלאקהוקס בעזרת סדרת שערים מכריעים של הקפטן ג'ו סאקיק, וניצחו את שתיהן בשישה משחקים כדי לעלות לגמר החטיבה המערבית מול המדורגת הראשונה בחטיבה, דטרויט רד וינגס, שעלתה לפלייאוף עם שיא NHL חדש של 61 ניצחונות בעונה הרגילה. האוולאנש ניצחו בשני המשחקים הראשונים בדטרויט בעזרת משחקים מצוינים של פטריק רואה בשער, ויצרו יתרון מכריע בסדרה ממנה הרד וינגס לא התאוששו. האוולאנש ניצחו בסדרה בשישה משחקים ועלו לראשונה בתולדותיהם, כולל תקופת קוויבק נורדיקס, לסדרת גמר גביע סטנלי.
סדרת הגמר הועידה לאוולאנש מפגש מול פלורידה פנתרס, שגם להם הייתה זו סדרת גמר ראשונה. האוולאנש הוכיחו עדיפות ברורה וניצחו בסדרת הגמר בקלות בארבעה משחקים כדי לזכות בגביע סטנלי היסטורי - זו הייתה הפעם הראשונה, והיחידה עד כה בתולדות ה-NHL, שקבוצה שעברה עיר זכתה בגביע סטנלי כבר בעונה הראשונה לאחר המעבר. ג'ו סאקיק נבחר ל-MVP של הפלייאוף וזכה בגביע קון סמיית'. פרט לחגיגות בדנוור, התקיימו חגיגות גדולות על הזכייה גם בקוויבק, שם עדיין הרגיש הקהל קשר לקבוצה.
האוולאנש המשיכו להיות בצמרת הליגה גם ב-1997 כשזכו באליפות הבית שלהם בפעם השלישית ברציפות (כולל העונה האחרונה בקוויבק) ועלו לפלייאוף כקבוצה עם המאזן הטוב בליגה (49 ניצחונות, 24 הפסדים, 9 תיקו ובסך הכל 107 נקודות בטבלה) וכזוכה בגביע הנשיאים. בפלייאוף עברו האוולאנש את שיקגו בלאקהוקס ואדמונטון אוילרס כדי לעלות לגמר החטיבתי הפעם השנייה ברציפות למפגש חוזר עם דטרויט רד וינגס. הפעם הייתה ידם של הרד וינגס על העליונה.
ב-1998 שוב זכו האוולאנש באליפות הבית הפסיפי, אליפות בית רביעית ברציפות, אף על פי שנאלצו להתמודד עם מציאות חדשה - ה-NHL השתתף בפעם הראשונה באולימפיאדת החורף, והאוולאנש שלחו לאולמיפיאדת נאגנו כמות שיא של 10 שחקנים ל-7 נבחרות שונות וגם את מאמנם מרק קרופורד שאימן בנבחרת קנדה. בפלייאוף כשלו האוולאנש במפתיע מול אדמונטון אוילרס לאחר ששמטו יתרון של 3:1 בסדרה, וקרופורד פוטר בסיום העונה.
בעונת 1999, בעקבות התרחבות ה-NHL והגדלת כמות הבתים בו מארבעה לשישה, עברו האוולאנש שוב לבית חדש - הבית הצפון-מערבי שאך זה נוצר. גם כאן זכו האוולאנש באליפות הבית בסיום העונה הרגילה, אליפות בית חמישית ברציפות בשלושה בתים שונים, עם עונת בכורה מצוינת לרוקי כריס דרורי שנבחר לרוקי העונה בליגה וזכה בגביע קאלדר. לאחר סדרה קשה שהסתיימה לבסוף בניצחון בשישה משחקים על סן חוזה שארקס פגשו האוולאנש שוב את מי שכבר הפכה ליריבתם המושבעת, דטרויט רד וינגס. אף על פי שנקלעו לפיגור משמעותי כשהפסידו בשני המשחקים הראשונים בדנוור, התאוששו האוולאנש בצורה מרשימה וניצחו בארבעת המשחקים הבאים, שלושה מהם בדטרויט. בגמר החטיבתי עלו האוולאנש ליתרון 3:2 בסדרה על דאלאס סטארס עם הזדמנות לנצח את הסדרה במשחק השישי בדנוור, אולם הסטארס ניצחו בשני המשחקים הבאים והדיחו את האוולאנש.
בעונת 2000 עברו האוולאנש לאולמם החדש, פפסי סנטר במרכז דנוור, והמשיכו להבריק עם אליפות נוספת של הבית הצפון-מערבי, כאשר לקראת הפלייאוף חיזקה הקבוצה את ההגנה עם צירופו של ריי בורק הוותיק, אחד המגינים הגדולים בהיסטוריה של ה-NHL, שעבר לקבוצה לאחר 21 עונות במדי בוסטון ברואינס בניסיון לזכות לראשונה בגביע סטנלי. אחרי ניצחונות קלים בפלייאוף על פיניקס קויוטיס ודטרויט רד וינגס עלו האוולאנש לגמר החטיבה המערבית, שם חיכתה להם שוב דאלאס סטארס שהגיעה כאלופה המכהנת. כמו עונה קודם לכן נמשכה הסדרה לשבעה משחקים מלאים, וכמו עונה קודם לכן הייתה ידם של הסטארס לבסוף על העליונה.
עונת 2001 הייתה עונה מוצלחת במיוחד עבור הקבוצה, שסיימה את העונה הרגילה עם מאזן מצוין של 52 ניצחונות, 16 הפסדים, 10 תיקו ו-4 הפסדים בהארכה, המאזן הטוב ביותר בליגה שזיכה אותם שוב בגביע הנשיאים. סאקיק, שצבר 118 נקודות, זכה בגביע הארט כ-MVP של העונה ובפרס לסטר פירסון כ-MVP של איגוד השחקנים. בפלייאוף דרסו האוולאנש בסיבוב הראשון את ונקובר קנאקס, אולם בסיבוב השני נתקלו בקשיים לפני שניצחו בשבעה משחקים את לוס אנג'לס קינגס. בגמר החטיבתי, החמישי שלהם בשש עונות, ניצחו האוולאנש את סנט לואיס בלוז בחמישה משחקים ועלו לסדרת גמר גביע סטנלי, שם פגשו את האלופה המכהנת, ניו ג'רזי דווילס - הקבוצה ששיחקה בדנוור בין 1976 ו-1982 ונקראה אז קולורדו רוקיז.
הסדרה בין קולורדו של ההווה וקולורדו של העבר התעלתה לרמה גבוהה והגיעה לשבעה משחקים, כאשר האוולאנש עומדים לפני הפסד כשהגיעו לניו ג'רזי בפיגור 3:2 בסדרה. שני משחקים מצוינים של פטריק רואה בשער הביאו לאוולאנש ניצחון בשניהם, כאשר רואה סופג רק שער אחד, והאוולאנש זכו בפעם השנייה בגביע סטנלי. רואה זכה בגביע קון סמיית' כ-MVP של הפלייאוף. המגן הוותיק ריי בורק, שהצליח במטרתו לזכות בגביע סטנלי לאחר 23 עונות משחק בליגה, פרש מפעילות כאלוף.
2002 - 2005: עדיין תחרותיים.
בעונת 2002 נאלצו האוולאנש לוותר על פטר פורשברג שהושבת לכל העונה הרגילה בסדרת פציעות. פטריק רואה הגיע לציון דרך כשהפך לשוער ה-NHL הראשון שצובר 500 ניצחונות בקריירה.
למרות חסרונו של פורשברג סיימו האוולאנש את העונה הרגילה שוב כאלופת הבית הצפון-מערבי. בסיבוב הראשון בפלייאוף פגשו את לוס אנג'לס קינגס, וכמו בעונה הקודמת נזקקו לשבעה משחקים מלאים לפני שעברו לסיבוב השני, בעזרתו של פורשברג שחזר בזמן לפלייאוף. פורשברג היה משמעותי גם בסיבוב השני מול סן חוזה שארקס, כאשר כבש שער ניצחון במשחק השישי והציל את האוולאנש מהדחה, ואז כבש את השער היחיד במשחק השביעי והמכריע כדי להעלות את האוולאנש לגמר החטיבתי זו השנה השביעית בשמונה עונות.
הגמר החטיבתי סידר לאוולאנש עוד מפגש, חמישי בשבע העונות האחרונות, עם היריבה המושבעת דטרויט רד וינגס. הפעם היו אלה האוולאנש ששמטו יתרון של 3:2 בסדרה, כאשר לא כבשו בשני המשחקים האחרונים והושפלו בתבוסה של 7:0 במשחק השביעי והמכריע.