総選挙後、土井たか子は党首を引責辞職し、11月15日に福島瑞穂が後任に選ばれた。護憲、九条遵守の立場を維持するとともに、幹事長には自治労出身の又市征治が就任し、労組、エコロジー派、消費者運動、市民派（NPO）等の吸収を目指して、新しいグローバリゼーションの状況に対抗可能な社会民主主義の模索を開始している。
2004年参議院選挙では、前党首の土井が「選挙違反をやっていいとは言わないが、すれすれのところまで、本気になって頑張ろう」と喝を入れた[2]厳しい選挙戦の結果、福島をはじめ2議席を確保するに止まったが、複数議席獲得により解体・民主党への合流などの事態はまぬがれた。
百花の知らぬが仏
不二夫の日記
風の子
平凡な日々
歩夢のお友達
北海道地域生活のコツ
僕の旅立ち
魔法使いサリー
毎日の生活
未来のビジネス
魅惑のターゲット
木の葉
夜空の花
野菜生活秘伝
優衣のうさちゃん
優心のナイショ話
優翔の花鳥風月
柚葉の焼け石に水
祐希の無茶苦茶生活
遊歩道
2005年2月17日、党は直近の選挙でリストラ反対とワークシェアリングによる雇用確保を主張していたが、政党交付金の激減による財政難を理由に党職員の整理解雇を職員団体に通告、33名の本部職員のうち、55歳以上の高齢者、兼職、職務怠慢のいづれかを理由に9名に指名解雇を通告した。被解雇者中3名は労働組合を結成し、解雇無効の訴訟を起こしたが、2007年4月11日の一審判決、同年9月13日の二審判決、2008年2月1日の最高裁判決は、ともに党が勝訴した。もう一人の訴訟者に対する同年8月30日の一審判決も党が勝訴したが、08年1月東京高裁で金銭和解が成立した。
2005年8月8日、衆議院が解散されると、翌8月9日、副党首の横光克彦が離党。8月17日、元政審会長の濱田健一が離党表明。