沖縄かりゆしFC
同年は九州サッカーリーグを連覇し、天皇杯の1回戦ではJ2のサガン鳥栖を破った。
2004年5月にかりゆしが同シーズン限りでスポンサードを打ち切る意向を表明し、同年9月に加藤監督以下当時の所属選手27人全員が退団することを発表した。同年10月に開催された全国社会人サッカー選手権大会ではホンダルミノッソ狭山FCと死闘を展開し、0-0の同点で終了(延長戦が台風のため行われなかった)という結果だったが、優勝を飾った。トップチームの選手に続き2004年末に下部組織の選手113人も全員が退団し、加藤が代表となって「ヴィクサーレ沖縄」を設立した。
2005年にはサテライト組織「かりゆしサウシーシャ」所属選手を中心としたチーム再編を推し進め、九州サッカーリーグに引き続き参加することとなった。
2007年には、第87回天皇杯出場権を2003年以来、4年ぶりに獲得。JFL所属のFC琉球や、九州サッカーリーグ所属の沖縄海邦銀行などの競合相手がいるにもかかわらず、同年から3年連続で本大会出場権を確保している。しかし、この年のシーズン終了後、事実上のプロ選手に支払われた給料の支払いを行わず、アウェー(九州の他7県での遠征)費用などを負担する方針を固めた。チームの運営費用の負担が年々増大していることからチーム存続のための経費削減策で、「少なくとも2010年までの3年計画で負債を返済し、九州サッカーリーグに生き残ることだけを考えて取り組む」という姿勢を打ちだした。