フランス民主連合
1996年の大統領選挙ではフランス民主連合の立候補者を目指したが、フランス民主連合を構成する共和党連合党首のフランソワ・レオタールが候補者となった。共和党は後に自由民主党に改名し、2002年大統領選挙を機会にフランス民主連合を離脱し、大統領多数連合（後の国民運動連合）に加わっている。2002年の大統領選でシラクの与党である保守中道連合が勝利すると、ジャン＝ピエール・ラファランを支持しラファラン内閣の成立に協力した。その一方で自由民主党解党に伴い、この時期からマドランの政治的影響力に翳りが生じたとも言われる。また、マドランは、フランスの政界にあっては中東を民主化するという理由からアメリカを支持し、イラク戦争の支持を表明した数少ないひとりであった。