Kesäkuussa 1898 Ōkuma oli mukana perustamassa Kenseitō-puoluetta, joka muodostui, kun Ōkuman Shimpotō ja Itagaki Taisuken liberaali Jiyūtō yhdistyivät. Samana vuonna keisari määräsi Ōkuman muodostamaan Japanin historian ensimmäisen puoluepohjaisen hallituksen. Uusi hallitus toimi vain neljä kuukautta ennen kaatumistaan sisäisiin erimielisyyksiin. Ōkuma pysyi Kenseitōn johtajana aina vuoteen 1908, jolloin hän taas ilmoitti vetäytyvänsä pois politiikasta.