889年）10月18日，遭到国家主义组织成员的炸弹袭击，虽然保住一命但右脚仍需截肢。因此事大隈辞职。明治29年（1896年）第2次松方内阁（时有「松隈内阁」之称）中再次出任外相，但因与萨摩派阀矛盾重重而于翌年辞职。明治31年（1898年）6月与板垣退助建立宪政党，同年6月30日拜命出任首个萨长派阀以外的内阁总理大臣，组建日本首个政党内阁。但是因爲旧自由党与旧进步党对立严重，又有文相尾崎行雄因而辞职，在继任人选上矛盾激化，对旧自由党的犬养毅继任文相感到不满的旧进步党人单方面宣称解散宪政党，另立新的宪政