イスラエル国会は2006年10月30日、オルメルト首相が率いるカディマと労働党の中道左派連合政権に極右政党「イスラエル我が家」が参加した新内閣を賛成多数で承認した。カディマ（29議席）を中心とする政権は「我が家」（11議席）の参加で5党連立となり、国会定数120のうち78議席を確保した。「我が家」リーバーマン党首は、イランの脅威への対応を担当する新設閣僚を兼任した。オルメルトは財務相を務めていた2005年、国内2位の「レウミ銀行」民営化の際の政府保有株の売却を巡り、知人2人に入札の便宜を図るなどした疑いが持たれ、2007年1月16日にイスラエル検察当局は警察当局に対してオルメルトに対する捜査に着手するよう指示。オルメルト政権はカツァブ大統領のレイプ疑惑のほか、国税当局の収賄疑惑が発覚するなどスキャンダルが相次ぎ、2006年夏のレバノン侵攻での不手際も重なって支持率が急落した。オルメルトはレウミ銀行汚職に関し、一貫して不正行為を否定していたが2008年7月30日、党首選終了後に首相を辞任する旨を記者会見で表明。9月18日の党首選でツィッピー・リヴニ外相が僅差で勝利を収めた。9月21日のオルメルト首相辞任を受けてリヴニは新内閣組閣を目指したが、エルサレムの帰属などで宗教政党・シャスが激しく反発。組閣の失敗により国会は自動的に解散された。2009年2月10日の総選挙では28議席を獲得し、第一党の座をかろうじて維持した。しかし、連立政権交渉は不調に終わり、組閣を要請されたリクードのベンヤミン・ネタニヤフはカディマとの連立交渉を断念、カディマは野に下ることとなった。
2006年3月28日に行われたイスラエル議会（クネセト）総選挙では、事前の予想通り他党を抑えて第一党となるものの、最終的には29議席の獲得にとどまる。この数字は1999年の労働党に次ぐ、建国後ワースト2という結果である。イスラエルがかかわったすべての戦争に従事し、抜群の指導力と政局を読みきる洞察力を兼ね備えたシャロンと異なり、オルメルトの軍歴と指導力に国民が不安感を抱いたものとされた。同年5月4日、オルメルトを新首相とする連立政権が発足。労働党、年金者党、シャスなどが参加することとなった。
カディマの政策はシャロンによる対パレスチナ政策を受け継いでいる。ガザ地区からは植民者、軍部隊を完全撤退させ、その代わりにヨルダン川西岸の大規模入植地アリエルやマアレ・アドゥミームを維持することを目的としている。オルメルトは党首時代に、現在西岸で建設が進んでいる防護フェンス（「分離壁」） 内部の大規模入植地を併合、それ以外の小規模入植地を撤退させ、分離壁を国境とすることを主張している。また、治安上の観点からヨルダン渓谷とその周辺の入植地保持の必要性も訴えている。2006年9月4日、オルメルトは国会の外交防衛委員会で、ヨルダン川西岸からの追加撤退を凍結する考えを表明。政権公約は事実上破られたことになり、レバノン侵攻で傷ついた政権への威信にさらに追い打ちをかけることとなった。
1923年に西海岸カリフォルニア州ロサンゼルス の中流階級家庭に生まれる。父は黒人の医師で秀才の誉れ高く、母はフランス系カナダ人の白人だった。1945年、デクスターはビリー・エクスタインのバンドを離れニューヨークに行く。1945年から1947年にかけてサヴォイ・レコードのためのレコーディング・セッションを行い、バド・パウエル、マックス・ローチ、アート・ブレイキーなどの敏腕プレイヤーと共演。その成果は、『デクスター・ライズ・アゲイン』、『ロング・トール・デックス』といったアルバムに収められた。更に、1947年にはダイアル・レコードのためのセッションを行い、ワーデル・グレイとの双頭クインテットで『ザ・チェイス』などを吹きこむ。1950年代は麻薬禍のため活動が低迷、大部分の期間を麻薬更生施設で過ごす。そんな中、1952年2月にはグレイとジーン・ノーマン主催のジャスト・ジャズ・コンサートに出演し、『ザ・チェイス』を再演。1955年にはケニー・ドリューらとの『ダディ・プレイズ・ザ・ホーン』（Bethlehem）や、カール・パーキンス (ピアニスト)らと『デクスター・ブロウズ・ホット・アンド・クール』（Dootone）などのアルバムを録音する。1960年代初頭から1976年にかけて渡欧し、フランスやデンマークを拠点に活動する。この頃は再び音楽活動が軌道に乗った時期で、1962年にサイドメンとして参加した、ハービー・ハンコックの初リーダー作『テイキン・オフ』（ブルーノート）、1963年に再びパウエルらとパリで録音した『アワ・マン・イン・パリ』（同）、1967年7月にドリューとともに出演したコペンハーゲンのジャズクラブ「モンマルトル」でのライヴ『モンマルトル・コレクション』（Black Lion）などが名高い。なお、ゴードンがデンマークのゲントフテに滞在していた頃、現地のジャズ・クラブのマスターで元テニス選手であったトルベン・ウルリッヒと親しくなり、トルベンの息子の代父となる。その息子は、後にメタリカのドラマーとして成功を収めるラーズ・ウルリッヒであった。1976年にはアメリカに戻り、殿堂ヴィレッジ・ヴァンガードでコンサートを行った。後に有名サックス奏者となるジョー・ロヴァーノはこの時の演奏を生で聴いており、「私をサックス奏者として最も向上させてくれた経験だった」と述懐している。1986年には映画『ラウンド・ミッドナイト』で主役を務め、アカデミー主演男優賞にノミネートされた。1990年4月25日、ペンシルベニア州フィラデルフィアで亡くなる。67歳だった。