Sezon 2001/2002 bełchatowianie, rozpoczęli od 5. porażek z rzędu. Choć celem klubu było utrzymanie się w lidze, niespodziewanie zdobyli brązowy medal mistrzostw Polski. Pokonując w trzech meczach faworyzowany Jastrzębski Węgiel. W składzie byli wówczas m.in. Jakub Bednaruk, Maciej Bartodziejski, Sławomir Kudłaczewski, czy weteran ligowych parkietów Zbigniew Zieliński. Nieco później dołączyli Robert Prygiel i Adam Nowik.
Rozgrywki 2002/2003 to odległa 6. lokata, mimo 4. miejsca po fazie zasadniczej (bilans 10-8). To także debiut w europejskich pucharach, konkretnie w Pucharze CEV. Skra po zajęciu drugiego miejsca w turnieju w Rovaniemi odpadła z dalszej rywalizacji.
thumb|200px|Ireneusz Mazur zdobył z klubem pierwsze mistrzostwo
Przed sezonem 2003/2004 doszło do zmiany szkoleniowca Wiesława Czaję zastąpił eks-selekcjoner Ireneusz Mazur. Pojawili się też reprezentanci Andrzej Stelmach, Krzysztof Ignaczak, Michał Bąkiewicz, Michał Ruciak. W drużynie zadebiutował Mariusz Wlazły. Skra choć prezentowała wówczas ładną siatkówkę zajęła 4. miejsce w lidze. Ulegając najpierw minimalnie w półfinale PZU AZS Olsztyn, a następnie w pięciu meczach rywalizacji o brązowy medal AZS-owi Częstochowa (mimo prowadzenia 2:0 w serii).