メディアでの大活躍を経て、彼の足跡は必然的に政治・行政の領域へと踏み出していく。当時の大蔵省出身のエリート官僚であった片山さつきとの結婚・離婚劇など、プライベートでも常に世間の注目を集めた。二人の知性派による関係は、政官界の枠を超えた話題となり、彼の波乱に満ちた人間模様の一幕として語り継がれている。
やがて国政へと打って出た彼は、自由民主党から出馬し参議院議員に初当選。学者やタレント政治家という下馬評を跳ね返し、党内でも政策通としての頭角を現していく。得意の国際外交だけでなく、国内の社会保障問題などにも切り込む情熱は、次の大きな躍進へとつながっていった。