Det ble dannet som Det liberaldemokratiske parti (, LDP) i 2002 av tidligere statsminister Rolandas Paksas og andre utbrytere fra Litauens liberale forbund. Partiet begynte raskt å drive en valgkamp inspirert av Jean-Marie Le Pen i Frankrike, men erklærte samtidig støtte til litauisk medlemskap i EU og NATO. I 2006 tok partiet navnet Orden og rettferdighet. Rolandas Paksas var Litauens president fra 2003 til 2004, men var partiuavhengig så lenge han var president.