La campaña 2003-04 suponía el retorno a la Euroliga de una de sus leyendas, Arvydas Sabonis, con el Zalgiris Kaunas. El choque ante el Panathinaikos fue el principio de una temporada de ensueño.