Communist Party of Lithuania
政治家としては、元々リトアニア共産党員であった経緯から、リトアニアの独立回復後も継承政党のリトアニア民主労働党に所属していた。しかしパクサス自身は保守を自認していたことから、1995年、民主労働党を離党。1997年、祖国同盟からヴィリニュス市議会選挙に立候補し当選、市長に選ばれる。