W tym samym roku liberalni demokraci odnotowali dobry wynik w samorządach, wprowadzając do rad rejonowych i miejskich około 130 swoich przedstawicieli.
Rolandas Paksas, po usunięciu go przez Sejm w drodze impeachmentu z urzędu prezydenta, ponownie objął stanowisko przewodniczącego LDP. W wyborach do Parlamentu Europejskiego w 2004 partia uzyskała jeden z 13 mandatów, który objął Rolandas Pavilionis, były rektor Uniwersytetu w Wilnie. Po jego śmierci w trakcie kadencji w PE zasiadł Eugenijus Maldeikis. Partia przystąpiła w tym okresie do umiarkowanie eurosceptycznej Unii na Rzecz Europy Narodów.
Przed wyborami parlamentarnymi w 2004 z inicjatywy liberalnych demokratów powołano koalicję wyborczą „Za Porządek i Sprawiedliwość”, sygnowaną nazwiskiem odwołanego prezydenta. Poza LDP w jej skład wszedł Litewski Związek Ludowy „Za Sprawiedliwą Litwę”, Juliusa Veselki, a na liście znalazł się również lider Partii Postępu Narodowego, Egidijus Klumbys.
Z wynikiem 11,36% blok wyborczy zajął czwarte miejsce, uzyskując 11 mandatów, z tego 2 w okręgach większościowych. Partia w dalszym ciągu pozostawała w opozycji do kolejnych rządów kierowanych przez Algirdasa Brazauskasa i Gediminasa Kirkilasa.