Przegrała też w finale Pucharu Polski (który odbył się w Bełchatowie) z KP Polska Energia Sosnowiec 1:3 (14:25, 25:20, 20:25, 20:25), oraz w drugiej rundzie Pucharu CEV – przegrany dwumecz z Lokomotiwem Jekaterynburg.
W 2004 r. nastąpiła zmiana prezesa klubu. Z funkcji tej ustąpił Edward Maruszak, a zastąpili go Andrzej Lewandowski (prezes) i Konrad Piechocki (wiceprezes). W sezonie 2004/2005 zespół po raz pierwszy w swojej historii zdobył Mistrzostwo i Puchar Polski – w finale ligi pokonał w trzech meczach AZS Olsztyn, na MVP rozgrywek wybrano bełchatowskiego przyjmującego Piotra Gruszkę (po sezonie odszedł do klubu ze stolicy Warmii i Mazur) w finale pucharu bełchatowianie również wygrali z ekipą z Olsztyna, tym razem 3:1 (17:25, 25:23, 25:23, 25:16).
Już bez Gruszki, za to z Michałem Winiarskim i Krzysztofem Stelmachem. Klub powtórzył to osiągnięcie w rozgrywkach 2005/2006 zdobywając drugie z rzędu Mistrzostwo Polski – w finale pokonując w czterech meczach Jastrzębski Węgiel, a także drugi z rzędu Puchar Polski zwyciężając w finale AZS Częstochowa 3:0 (25:22, 25:21, 25:18). Już w debiucie w Lidze Mistrzów sprawił wielką niespodziankę pokonując Lokomotiw Biełgorod 3:1 (25:20, 16:25, 25:20, 25:23). Doszedł do drugiej rundy fazy play-off, w międzyczasie eliminując belgijskie Noliko Maaseik.