La segunda etapa presidencial transcurrió desde el 12 de julio de 2004 hasta el 12 de julio de 2009, con los siguientes primeros ministros: Algirdas Brazauskas (2001-2006), Gediminas Kirkilas (2006-2008) y Andrius Kubilius (2008-2012).