Bei der Unterhauswahl 2012, die landesweit mit erdrutschartigen Verlusten für die Demokraten endete, verlor Kaieda den Wahlkreis Tokio 1 um 1.134 Stimmen an die Liberaldemokratin Miki Yamada, führte mit dieser knappen Niederlage aber die Verhältniswahlliste der Demokraten in Tokio an und wurde im Verhältniswahlblock wiedergewählt. Nach der Wahl kandidierte er erneut für den Parteivorsitz und setzte sich gegen Sumio Mabuchi durch. Unter seiner Führung verloren die Demokraten bei der Oberhauswahl 2013 die Position als stärkste Partei im Oberhaus nach sechs Jahren an die Liberaldemokraten. Bei der Unterhauswahl 2014 erholten sich die Wahlergebnisse demokratischer Kandidaten landesweit zwar leicht von der Erdrutschniederlage 2012, Kaieda selbst unterlag Miki Yamada aber noch deutlicher (Kaieda 35,6 %, Yamada 42,7 %) und verpasste damit auch einen Sitz im Verhältniswahlblock Tokio. Nach seiner Abwahl aus dem Unterhaus trat Kaieda vom Parteivorsitz zurück. Bei der Unterhauswahl 2017 kandidierte er für die kurz zuvor von Yukio Edano gegründete Konstitutionell-Demokratische Partei wieder im Wahlkreis Tokio 1 und gewann diesmal knapp gegen Yamada (Kaieda 40,7 %, Yamada 39,4 %).