二人の関係性が決定的なものとなったのは、2003年の第1次小泉第2次改造内閣における小池氏の環境大臣就任である。当時、まだ認知度の低かった地球温暖化対策を一躍国民的ムーブメントへと押し上げた「クールビズ」キャンペーンは、小泉氏の直感的なアイデアと、小池氏の圧倒的なプレゼンテーション能力が見事に融合した成果だった。スーツにネクタイという日本のビジネス習慣を覆したこの試みは、単なる政策を超え、政治が文化を変幻自在に創出し得ることを証明してみせた。
そして2005年、政界の歴史に深く刻まれる「郵政解散」が訪れる。小泉首相が自民党内の反対派を一掃すべく放った「刺客」の象徴として、小池氏は自らの選挙区を離れ、東京10区への鞍替えという命がけの賭けに出た。刺客蜂起の先陣を切った彼女の勇猛さは、小泉氏の掲げる「自民党を破壊する」というスローガンに完璧な現実味を与えた。この劇的な大勝利によって、二人の絆は不動のものとなり、小池氏は一躍「ポスト小泉」の有力候補へと躍り出たのだった。
