水野誠一
しかし、「様子が見えるまで和田新社長をサポートとしろ」との話が出たため、副社長として不祥事を起こした外商部門を担務した。だが、かつて協力して仕事に取り組んだ役員の非業の死や母の死に直面したこともあり、1994年7月、気持ちの整理をつけるため非常勤取締役に退いた。
1995年、学習院初等科の同級生であった鳩山由紀夫の誘いを受け、鳩山が代表幹事を務める新党さきがけから、第17回参議院議員通常選挙に比例区から出馬し、初当選を果たした。この政界入りに関しては周囲の誰もが反対する中、堤は「さきがけなら、面白いかもしれない」と賛意を示した。1996年、鳩山や菅直人ら新党さきがけの所属議員の多くがさきがけを離党して旧民主党を結党した際はこの動きには参加せず、さきがけに残留した。鳩山らの離党により、国会議員5人の小政党に転落した新党さきがけで、政策調査会長を務める。1998年に新党さきがけが事実上解党した後も民主党には合流せず、参議院クラブを結成。参議院クラブには水野のほか、同じく新党さきがけに所属していた堂本暁子(のち千葉県知事)、椎名素夫、田名部匡省、松岡満寿男、岩本荘太らが参加した。1999年8月、参院本会議で国旗及び国歌に関する法律に賛成票を投じた。参議院の院内会派であった参議院クラブに、無所属の衆議院議員であった中田宏や土屋品子が合流し、無所属の会を結党。
2001年、参議院議員の任期をわずかに残し、静岡空港建設反対を掲げて静岡県知事選挙に無所属で出馬したが落選、現職の石川嘉延が3選を果たした。落選後は、1995年に自身が設立した株式会社インスティテュート・オブ・マーケティング・アーキテクチュアの代表取締役の他、複数の企業の役職に就いている。