Rok 2002 miał być przełomowym. Udało się ponownie ściągnąć byłych zawodników Mariusza Szyszko, Mariusza Sordyla i Piotra Poskrobko, którzy w barwach AZS zdobywali dwukrotnie Mistrzostwo Polski w latach 1991–1992, ale również Niemców Marka Siebecka i Steffena Busse. Trenerem natomiast został Wojciech Drzyzga. Zabiegi te wystarczyły jedynie na zajęcie 5. miejsca, co na pewno pozostawiało pewien niedosyt.
Sezon 2003/2004
Przed sezonem 2003/2004 dokonano kolejnych wzmocnień w postaci ściągnięcia m.in. Pawła Papke i Pawła Zagumnego. Na stanowisku trenera został zatrudniony Grzegorz Ryś. Dzięki temu po 11 latach przerwy olsztynianie po raz kolejny stanęli na podium Mistrzostw Polski zdobywając srebro. Do upragnionego złota brakowało niewiele, jednakże w finale górą byli zawodnicy Jastrzębia Borynia.
Sezon 2004/2005