1993年12月、政治ブロック「ヤヴリンスキー・ボールディエフ・ルキン・ブロック」（ヤブリンスキー連合、のちのヤブロコ）を結成し、下院国家会議選挙に立候補し当選した。1995年12月下院議員に再選。1999年12月三選される。また、1996年6月のロシア大統領選挙に立候補し、 7.34%の得票を獲得して4位。2000年3月の大統領選挙にも立候補し、5.79%の得票率で3位。一貫してエリツィン政権及びプーチン政権に対して、自由主義改革派の野党の立場を維持している。チェチェンとの戦争にも強く反対している。