Robert Frank
1999年1月、コーザインはゴールドマン・サックス社を離れ、翌2000年にニュージャージー州から連邦議会の上院議員選挙に出馬した。2000年11月、コーザインは共和党のロバート・フランクに小差で競り勝ち、2001年1月に上院議員として就任宣誓を行った。コーザインはこの選挙において総額6280万2999ドルを費やした。これはそれまでの合衆国の上院議員選挙の歴史において、最も高額な選挙費用であった。そのうち3500万ドル以上は民主党の予備選挙で使用され、ニュージャージー州の元知事ジェイムズ・フロリオに勝利した。