2004 erreichte Litauen zum vierten Mal hintereinander das Halbfinale bei Olympischen Spielen, blieb jedoch erstmals ohne Medaille. Es folgten Viertelfinal-Niederlagen bei der EM 2005 und der WM 2006. Neben Ilgauskas hatte auch Jasikevičius, inzwischen ebenfalls in der NBA aktiv, für die WM keine Freigabe bekommen. Bei der Europameisterschaft 2007 gewann Litauen die Bronzemedaille und qualifizierte sich erneut für die Olympischen Spiele, wo sie wiederum das Halbfinale erreichte. Ohne Jasikevičius und Šiškauskas gewann die Mannschaft bei der EM 2009 nur ein Spiel und schied nach der Zwischenrunde aus. Bei der Weltmeisterschaft 2010 in der Türkei belegte Litauen hinter den USA und Türkei den dritten Platz. Dementsprechend ging die litauische Mannschaft als Mit-Favorit in die Heim-EM 2011, schied dort aber überraschend bereits im Viertelfinale gegen Mazedonien aus.