ألغى "دوري الهوكي الوطني" موسم ٢٠٠٤–٢٠٠٥ كاملًا بسبب نزاع عمالي بين مالكي الأندية واللاعبين حول الرواتب ونظام سقف الأجور. كان ذلك أول إلغاء كامل لموسم في تاريخ إحدى الدوريات الرياضية الكبرى بأمريكا الشمالية بسبب توقف العمل، وانتهى النزاع باتفاق جماعي جديد لاحقًا. أصبح لاعب الهوكي الكندي "واين غريتسكي" سنة ١٩٨٩ صاحب أعلى مجموع نقاط في تاريخ "دوري الهوكي الوطني" عندما تجاوز الرقم السابق الذي سجله "غوردي هاو". حقق غريتسكي الإنجاز خلال مباراة لفريق "لوس أنجلوس كينغز"، وواصل لاحقًا توسيع الرقم إلى مستوى بعيد عن أقرب منافسيه. أصبح لاعب هوكي الجليد التشيكوسلوفاكي "ياروسلاف ييريك" سنة ١٩٧٠ أول لاعب من دولة في الكتلة الشرقية يظهر في دوري الهوكي الوطني بأمريكا الشمالية. شارك في ثلاث مباريات مع فريق "سانت لويس بلوز"، في خطوة سبقت موجات انتقال اللاعبين الأوروبيين إلى الدوري في دوري أمريكا الشمالية. أصبح الكندي ويلي أوري في ١٨ يناير ١٩٥٨ أول لاعب أسود يشارك في مباراة بدوري الهوكي الوطني NHL، عندما ظهر مع بوسطن بروينز ضد مونتريال كنديين. خاض أوري ٤٥ مباراة في الدوري رغم فقدانه معظم البصر في عينه اليمنى، وأصبح لاحقًا سفيرًا للتنوع في الهوكي وأُدخل قاعة مشاهير اللعبة سنة ٢٠١٨. وافق "دوري الهوكي الوطني" سنة ١٩٩٧ على إضافة أربعة أندية جديدة على مراحل: ناشفيل ثم أتلانتا ثم كولومبوس ومينيسوتا. رفعت الخطة عدد الفرق إلى ثلاثين بحلول موسم ٢٠٠٠–٢٠٠١، ووسعت حضور الدوري في أسواق أمريكية جديدة خارج معاقله التقليدية في كندا وشمال الولايات المتحدة.