Novo litovsko vlado, ki jo je parlament potrdil z 80 glasovi ''za'' in 18 ''proti'', 22 poslancev pa se je vzdržalo glasovanja, sestavlja 14 ministrov, med katerimi jih je sedem iz prejšnje vlade. Novo vodstvo bo nasledilo vlado Gediminasa Vagnoriusa, ki je skupaj s predsednikom Litve Valdasom Adamkusom odstopil prejšnji mesec.
Po besedah Paksasa bodo glavne naloge nove vlade, ki bo tako kot prejšnja delila oblast s Krščanskimi demokrati, iskanje novih izvoznih trgov ter obnova kmetijskega in energetskega sektorja. Glavna zunanjepolitična smernica pa je prizadevanje Litve za pridobitev članstva v zvezi NATO in EU.