Kun kommunistinen hallinto päättyi vuonna 1989, Puolan maajoukkue alkoi hitaasti laskea kansainvälisessä pelissä. He pääsivät olympialaisiin vuonna 1992, jolloin he olivat ottelleet siellä viimeksi, ja saivat 11. sijan kahdestoista joukkueesta. 1990-luvulla ensimmäiset kaksi Puolan syntyneitä ja koulutettuja pelaajia valittiin NHL: n sisäänkirjaukseen: Mariusz Czerkawski valittiin vuonna 1991 Boston Bruinsille ja Krzysztof Oliwa vuonna 1993.
Oliwa voitti Stanley Cupin Devilsin kanssa vuonna 2000. Hän oli ensimmäinen ja ainoa puolalainen, joka teki sen.