L'edizione 2004 della A lyga fu la quindicesima del massimo campionato lituano dal ritorno all'indipendenza; vide la vittoria finale dell'FBK Kaunas, giunto al suo 6º titolo[1].
Le squadre rimasero 8: il promosso Šilutė sostituì il retrocesso Sakalas Šiauliai. Come negli altri anni le squadre si affrontarono in un doppio turno di andata e ritorno, per un totale di 28 partite per squadra.
Visto il numero ridotto di squadre non erano previste retrocessioni.