Tuon jälkeen NHL:ssä alettiinkin vääntää kättä kaukalon ulkopuolisista asioista oikein toden teolla. Liigan ja pelaajayhdistyksen (NHLPA) välinen työehtosopimus päättyi syyskuussa 2004 ja seuraavana päivänä liigaan julistettiin työsulku. Suurin kiistan kohde oli seurakohtainen palkkakatto, jota pelaajayhdistys ei suostunut hyväksymään.
Neuvottelut kestivät niin kauan, että helmikuun 16. päivänä 2005 NHL:n komissaari Gary Bettman ilmoitti koko kauden 2004-05 peruuntumisesta. Tuossa vaiheessa NHL:n pelaajayhdistys oli myöntynyt palkkakaton tulemiseen, mutta neuvotteluosapuolten tarjouksissa palkkakatoksi oli vielä kuuden ja puolen miljoonan dollarin ero.
Sopuun päästiin vihdoin heinäkuun lopulla. Pelaajayhdistys suostui 87 prosentin enemmistöllä palkkakattoon, jota tarkistettaisiin vuosittain NHL:n tulojen mukaan. Liigaan tuli myös niin sanottu palkkalattia.
Peräti 310 päivää kestäneen työsulun jälkeen nähtiin tämän sukupolven kovimman taisteluparin debyytti NHL:ssä. Vuosien 2004 ja 2005 ykkösvaraukset Aleksandr Ovetshkin ja Sidney Crosby tulivat NHL:ään Washington Capitalsiin ja Pittsburgh Penguinsiin.
Vertailu heidän välillään alkoi välittömästi, eikä se ole loppunut vielä tänäkään päivänä. Vertailua lisäsi se, että he aloittivat samaan aikaan NHL:ssä ja että molemmat pelasivat itärannikolla ja kohtasivat siksi usein.
Carolina Hurricanes oli NHL:n ensimmäinen palkkakattoaikakauden mestari. Finaalissa kaatui Jussi Markkasen edustama Edmonton Oilers. Kesä 2006 oli jälleen osoitus siitä, miten Stanley Cup vältteli Suomea. Hurricanes oli tuon kauden konferenssifinaalijoukkueista ainoa, jolla ei ollut suomalaisia kokoonpanossaan - ja juuri se voitti.
Näin neljällä edeltävällä kaudella kolmena finaalissa nähtiin häviävän osapuolen paidassa suomalaispelaaja (2002 Sami Kapanen, Carolina; 2004 Nieminen, Lydman ja Kiprusoff, Calgary; 2006 Markkanen, Edmonton).
Mutta sitten tuli kausi 2006-07 ja sen päätös. Anaheim Ducks oli kasannut todellisen unelmajoukkueen. Hyökkäyksen johtotähtinä olivat Ryan Getzlaf ja Corey Perry, alakerran johtajana New Jersey Devilsin riveissä kannuja nostellut Scott Niedermayer ja koko Suomen suosikkina Teemu Selänne.
Selänne sai Stanley Cupin voitosta kruunun uralleen, mutta samalla alkoi miehen uuvuttava pähkäily uran jatkumisen suhteen. Hän venytti päätöstään ja etsi motivaatiotaan pitkälle seuraavaan kauteen, mutta päätti vielä jatkaa. Sen jälkeen tuota mietintää saatiinkin kestää vielä useamman kauden ajan.