NECレッドロケッツ
第12回Vリーグ(2005/06シーズン)では、その影響や主力選手の欠場などが響き6位となり、第2回大会以来10シーズン守り続けていた4強を逃した。2006/07V・プレミアリーグ(Vリーグより呼称変更)も5位で終える。2007年9月に高橋みゆきがイタリアから復帰し、久光製薬スプリングスの成田郁久美も6シーズンぶりにチームに復帰したが、2007/08V・プレミアリーグも6位にとどまり、2008年5月に吉川監督が退任。山田晃豊コーチが監督に昇格した。
山田新監督になっての2008/09V・プレミアリーグでは、2009年1月26日の日立佐和リヴァーレ(現・日立リヴァーレ)戦で3-1で勝利して男女チーム初となるVリーグ通算200勝を達成した。そして、4シーズンぶりの4強入りを果たし3位となった。しかし、2009/10シーズンは5位となり4強入りを逃す。2010/11シーズンでは2011年3月6日のデンソー・エアリービーズ戦に3-1で勝利し、女子チーム初となるVリーグ通算250勝を達成した。東日本大震災によるリーグ中断によりこの試合がリーグ最後の試合となり、暫定成績の4位がそのまま最終成績になる。
2011年にV・サマーリーグで優勝を果たすも、2011/12V・プレミアリーグでは開幕14連敗を喫するなど低迷し、初の最下位に沈んだ(入替戦で日立リヴァーレに勝ち残留)。そこで、2012/13シーズンは前シーズン以上にV・サマーリーグのメンバーでV・プレミアリーグを戦い抜くと山田監督が明言する。