Het millennium-deel in de NHL-serie bracht zoals gewoonlijk bijgewerkte roosters, met voor het eerst de Atlanta Thrashers, plus verbeterde graphics en geluid.
De twee belangrijkste kenmerken van het spel zijn de nieuwe Dynasty-modus, waarmee een speler een team 10 opeenvolgende seizoenen naar succes kan leiden, terwijl het nieuwe talent in de gaten wordt gehouden bij de jaarlijkse dammen en handel met andere teams, en de functie Face Import , wat de kans geeft om elke aangepaste speler een eigen gezicht toe te wijzen op basis van een foto. Om dit te doen, moet een foto in een map worden geplaatst, geïmporteerd en vervolgens moeten hotspots (vorm van het hoofd, ogen, neus en mond) worden ingesteld om te bepalen hoe de textuur in het gezichtsmodel wordt afgebeeld.
De gameplay werd een stuk sneller en moeilijker, en er werden twee nieuwe moves toegevoegd: 'Big Hit', om de gouden jongen van de oppositie af te vlakken, en 'Special Movement', om met gemak om die harde verdedigers heen te gaan. Andere nieuwe functies zijn onder meer individuele speler en keeperboost (om een handicap te geven aan een team), jerseyselectie, inclusief klassieke throwback-truien.
Een van de belangrijkste veranderingen in het spel was hoe de speltimer werkte: voorheen kwam de periodelengte op de klok overeen met de tijd die door de speler was ingesteld, maar vanaf NHL 2000 heeft elke periode 20 minuten die in de tijd worden gecomprimeerd. ingesteld door de speler. Dit maakt strafschoppen een stuk korter (een minor verstrijkt in slechts 30 seconden in een periode van vijf minuten), waardoor het powerplay-percentage wordt verlaagd, dat ervaren spelers in eerdere games in de hoge 90's konden houden, maar ook de handicap van doelverdedigers in gespeelde games wordt hersteld. (een doelverdediger die een enkel doelpunt maakte, zou zijn GAA veel hoger hebben dan een keeper die meer doelpunten leed in een gesimuleerde wedstrijd).
De rest van het spel blijft zoals gewoonlijk: 28 teams kunnen in een seizoen spelen (met de mogelijkheid om te kiezen tussen een korte, middellange of lange seizoensduur), waarbij het toen nieuwe NHL-verliespunt voor overuren, play-offs (met best of 1, 3 , 5 of 7 wedstrijden), internationaal toernooi en shootout. De beginnersmodus blijft aanwezig en stelt spelers in staat voor het eerst het ijs te voelen zonder te maken te hebben met ingewikkelde bedieningselementen, sancties of lastige tegenstanders.
Bill Clement verving Daryl 'Razor' Reaugh in kleurcommentaar, en Jim Hughson blijft spelen voor spel. Alternatieve rockband Garbage leverde de hoofdtrack (Push it! Van hun album Versie 2.0).
