秩序與正義

早期

2002年，罗兰达斯·帕克萨斯在立陶宛自由联盟（Liberal Union of Lithuania）党魁选举中失利后成立自由民主党，拥有13名议员的自民党成为第四大党。  2002–2003立陶宛总统选举，帕克萨斯在第一轮以19.7%的支持度名列第二，仅次于当时总统瓦尔达斯·阿达姆库斯。 第二轮中，代表年轻一代的帕克萨斯以“为改变投票”为口号的。 尽管只有自由民主党支持帕克萨斯，他仍以54.7%的得票率当选总统。 本次选举让人联想起稍早的法国总统选举，带有民粹主义色彩的帕克萨斯有如让-玛丽·勒庞。 然而，不同于勒庞，自由主义的帕克萨斯立刻宣布支持立陶宛进入欧盟与北约。
6月，因有700名旧政府公务员非法取得土地，帕克萨斯决定对抗政治腐败。 然而，这项行动很快就蒙上阴影。10月，帕克萨斯给予俄罗斯企业家Jurijus Borisovas 公民权，并获得来自他的40万美元捐款，帕克萨斯的高阶幕僚与俄罗斯犯罪集团保有联系。 帕克萨斯被证实未受犯罪份子影响，但其六位亲密幕僚因此辞职。
帕克萨斯表示，议会调查委员会的成立是出于政治原因，并拒绝合作。 作为回应，其他四个政党提出弹劾。12月，宪法法庭裁定给予Borisovas 公民权违法。 尽管如此，帕克萨斯仍受到国内民众欢迎。  2004年4月6日，议会表决通过弹劾案。 在弹劾案后，刑事法庭宣判帕克萨斯无罪。

恢复

2004年立陶宛总统选举，自民党提名帕克萨斯，让人民对弹劾案进行公投。虽然提名最初获得接受，但之后遭宪法法庭驳回。 2004年欧洲议会选举，自民党获得6.8%的票数，赢得一席。
在帕克萨斯丑闻和弹劾案中，自民党为当时中间偏左政府的柔性反对党。2004年立陶宛议会选举，自民党组成“罗兰达斯·帕克萨斯‘秩序与正义’联盟”，赢得11席。然而，因为中间偏右政党无法取得共识，而且中间偏左联盟取得执政权。

更名

2006年5月13日，党大会决议更名为“秩序与正义党”。更名的正式原因是有四个政党党名都有“自由”二字。根据部分党员的看法，新党名代表了比2002年成立时更为保守的立场。
2007年地方选举，虽然结果不尽理想，但该党在维尔纽斯取得多数，并与立陶宛社会民主党组成执政联盟。 不过秩序与正义党议员在国会中支持对部分社民党阁员处理Alita私有化的不信任动议。
2008年立陶宛议会选举，秩序与正义党进行洗刷帕克萨斯活动。 这项活动意在增加席次并筹组新政府，但得票率仅稍微上升至12.7%，增加4席来到15席。 中间偏右政党成长惊人，席次增加一倍，但最后由秩序与正义党以外的三个中间偏右政党组成执政联盟。
2009年欧洲议会选举，该党获得两席，名列第三。选后，该党离开解散的欧洲民族联盟（Union for Europe of the Nations），加入更为疑欧的欧洲自由民主党（Europe of Freedom and Democracy）。