Okada tilhørte opprinnelig Japans liberaldemokratiske parti, men forlot i 1993 partiet. Etter å ha vært med i en rekke andre, mindre partier kom han i 1998 med i Det demokratiske parti. Fra 2004 til 2005 var han dette partiets leder og ledet partiet til seier i valget til Japans overhus i 2004.