XXI wiek Rok 2000 przyniósł kolejną zmianę nazwy – tym razem na „Orlen Płock”. W tym roku Orlen zdobył srebrny medal mistrzostw Polski seniorów, złoty medal mistrzostw Polski juniorów młodszych i srebrny medal mistrzostw Polski młodzików. Orlen w roku 2001 zdobył kolejny już srebrny medal mistrzostw Polski seniorów oraz siódmy już Puchar Polski. W sezonie 2001/02 klub zdobył drugie Mistrzostwo Polski seniorów. Trener: E. Koziński. Skład drużyny: A. Góral, A. Marszałek, M. Dębski, D. Drobik, R. Jankowski, M. Jurasik, K. Kisiel, M. Lijewski, A. Mokrzki, A. Niedzielski, T. Paluch, D. Wleklak, M. Zołoteńko, A. Wiśniewski, D. Jakubiak, A. Szyczkow. Klub również wywalczył pierwszy w historii awans do Ligi Mistrzów. Juniorzy wygrali Partille Cup, a Bartosz Świerad wraz z młodzieżową reprezentacją Polski zdobył w Gdańsku złoty medal Mistrzostw Europy, podczas gdy seniorska reprezentacja Polski w składzie z czwórką Nafciarzy: Andrzej Marszałek, Mariusz Jurasik, Marcin Lijewski, Michał Zołoteńko zajęła na Mistrzostwach Europy w Szwecji 15. miejsce.
W 2002 klub ponownie zmienia nazwę, która obowiązywała do 2010 – „Wisła Płock”. W 2010 ponownie dodano nazwę sponsora – „Orlen Wisła Płock”.