Bei den Olympischen Spielen 2000, als Litauen erneut Bronze gewann, waren Šarūnas Jasikevičius, Ramūnas Šiškauskas und Darius Songaila als neue Leistungsträger hinzugekommen. Neben diesen sowie erfahreneren Spielern wie Štombergas und Eurelijus Žukauskas war es Arvydas Macijauskas, der als Topscorer der Mannschaft den Sieg bei der EM 2003 und damit den größten Erfolg seit der erneuten Unabhängigkeit ermöglichte, nachdem man zuvor durch die verpasste Qualifikation für die WM 2002 noch einen Rückschlag erlitten hatte. Jasikevičius wurde zudem zum wertvollsten Spieler des Turniers gewählt.