1992 erreichte die Mannschaft auf Anhieb das Halbfinale der Olympischen Spiele. Neben den altgedienten Kräften waren bereits jüngere Spieler wie Artūras Karnišovas und Gintaras Einikis im Kader. Auch die EM 1995 verlief mit dem Finaleinzug erfolgreich. Bei den Olympischen Spielen 1996 konnte Litauen den Erfolg von 1992 bestätigen, diesmal mit Mindaugas Žukauskas, Darius Lukminas und Saulius Štombergas als neuen Leistungsträgern.