岡島 (百貨店)
しかし、平成不況と甲府市中心部の市街地空洞化に伴う1990年代より郊外にオープンしたアピタやイトーヨーカドーなどの郊外型ショッピングセンター、さらにはJR中央本線の特急列車や中央高速バスなどの高速バスで結ばれる東京都区部の新宿にある百貨店などとの競合の影響を受け、1997年(平成9年)には年商469.33億円だったのが、2000年(平成12年)には年商293.32億円とわずか3年で37.5%も落ち込んだ。1999年(平成11年)2月期の決算から3期連続当期赤字となり、2002年(平成14年)2月期の決算で約25億円の赤字となり、140億円の有利子負債を抱え22億円の債務超過に陥った。
このため、メインバンクの山梨中央銀行から約30億円を含む54億円の債権放棄を受けると共に、責任を取って創業家の岡島哲之助会長が退任してオーナー経営に終止符を打った。従来から交流があった三越と業務提携を結んで社長など経営陣を招き、三越ブランド商品の販売などを行なうなど立て直しに取り組み、2002年(平成14年)2月期の決算では不採算事業撤退や消費不況の影響で前年比8.1%減の205億9千万円と6期連続の売上減少となったが、経常損益も黒字に転換し、債権放棄による54億円の特別利益なども手伝って有利子負債も65億円削減の75億円となり、債務超過は解消され、一旦は再建が進み始めた。
だが、車社会への対応の遅れや施設老朽化の問題に加え、世界金融危機のあおりを受けて2008年(平成20年)2月期の決算では固定資産の減損会計などによって35億400万円の債務超過に陥った。
岡島百貨店時代の本館に付帯していた第1駐車場(立体駐車場。1974年稼働開始、2023年2月14日をもって閉鎖)について、アスベストがむき出しの状態であったことが報じられ、岡島は2010年の検査でその事実を把握しており、甲府市からも建築基準法に基づく行政指導を受けていたが、岡島は「除去費用が捻出できなかった」と説明している。
三越 - 三越ブランドの商品販売や読売ジャイアンツ優勝セールなどを実施。ただし、三越が実質的に属した共同仕入機構「A・D・O」には一時期加盟していたが、解散時には未加盟だった。