En 1958, Takeshita entró a la cámara baja de la Dieta de Japón, uniéndose a la poderosa facción de Kakuei Tanaka del Partido Liberal Democrático de Japón.