Bei der Senatswahl 2013 wurde Nagahama für eine zweite Amtszeit wiedergewählt: Er erhielt in Chiba 388.529 Stimmen (16,3 %) und erzielte damit den dritthöchsten Stimmenanteil hinter Jun’ichi Ishii (LDP, 28,5 %) und Toshirō Toyoda (LDP, 17,5 %). Im Oktober 2018 verließ er die Demokratische Volkspartei, einer Nachfolgepartei der DPJ, und trat im Dezember des Jahres der Konstitutionell-Demokratischen Partei von Yukio Edano bei. 2019 wurde er mit 28,9 % der Stimmen auf dem zweiten Platz für weitere sechs Jahre wiedergewählt.