Lata 2000–2004 – trzy mistrzostwa Polski Mostostalu-Azoty Kędzierzyn-Koźle W pierwszym sezonie PLS uczestniczyły następujące zespoły: Galaxia Jurajska AZS Bank Częstochowa, Indykpol AZS Olsztyn, Jastrzębie Borynia, Kazimierz Płomień Sosnowiec, KS Citroën Nysa, Morze Szczecin, Mostostal-Azoty Kędzierzyn-Koźle, Stilon Gorzów, Stolarka Wołomin oraz Warka Strong Czarni Radom. Inauguracyjny mecz premierowej edycji PLS pomiędzy beniaminkiem Stolarką Wołomin a ówczesnym mistrzem Polski Mostostalem-Azoty Kędzierzyn-Koźle rozegrano 29 września 2000 roku w Radzyminie. Transmisję spotkania przeprowadziła TVP Regionalna (pod logotypem TVP3). Mistrzem Polski został Mostostal-Azoty Kędzierzyn-Koźle, pokonując w finale fazy play-off Galaxię Jurajską AZS Bank Częstochowa. Do I ligi serii B spadły natomiast Kazimierz Płomień Sosnowiec oraz – po barażach – Stilon Gorzów.
W październiku 2001 roku, na mocy trzyletniej umowy, sponsorem Polskiej Ligi Siatkówki została Grupa PZU.