2000年、北原憲彦ヘッドコーチに交代し2002年世界選手権に出場したものの13位と惨敗、2003年にジャパンエナジーの内海知秀がヘッドコーチに就任した。2004年、アテネオリンピックの予選を兼ねたアジア選手権・仙台大会では内海の教え子で当時20歳の大神雄子を大抜擢した。出場権のかかった準決勝の韓国戦にて同じく教え子である矢野良子が34得点を記録する活躍で延長戦の末に勝利し、2大会ぶりのオリンピック出場権を獲得した。本大会はブラジル、ナイジェリア、オーストラリア、ロシア、ギリシャと予選リーグ同組となり、ナイジェリア戦での1勝のみで10位に終わった。