バンドは、1999年10月に行われたチャリティ・コンサート以降、2001年まで活動を休止した。4月28日にマンチェスター・アリーナで行われたチャリティ・ギグで、彼らはステージに戻った。マシューズは演奏前に語った。「私たちが考えていたことは本当に重要でしたし、それはちょうど戻ってくるのにちょうどよい時間でした。私たちがライヴをして以来の長い長い時間です。それは本当に素晴らしくなければなりません。それら（新曲）がライヴのような音になるかを楽しみにしています。昔のライヴ・サイクルに乗るのがよいでしょう。」そして、新しく作られる予定のアルバムから何曲かを演奏した。5月には新アルバムのタイトルが『ペイパー・シザーズ・ストーン』(Paper Scissors Stone) であると発表し、マシューズは「前のアルバムよりも少しアバンギャルド！でもっと力強いと思っています。そして少しバカです。『カースト・アンド・ブレスト』が店に並ばなくなったとき、集中して考えていました。これはもう少し情熱的だと思っています。」とNMEに語っている。カタトニアは7月7日にグラスゴーで行われたNMEステージにヘッドライナーとして出演した。新アルバムからのリードシングルは「ストーン・バイ・ストーン」(Stone by Stone) はメディアからの評価が低く、NMEは10点満点中1点で「ルンペンの耳障りな声」「ショーン・リッチー（イギリスの俳優）より早く人々の記憶から消える」「気まずいくらい古くさい」と貶している。メディアは、マシューズがアルコールとタバコに加えて鬱でも苦しんでいるためにドラッグのリハビリ施設に入ると2001年中頃に報じた。その結果、『ペイパー・シザーズ・ストーン』のツアーは8月の初めに中止された。それは、マシューズの不安と消耗に対する処置が終わらなかったからだった。バンドが8月に解散するかもしれないことが噂されたが、カタトニアからは「ゴミ」として却下された。しかし9月21日に「彼らの決断は友好的になされたものであり、将来の予定は現在のところ詳細は存在しない」と述べた文で、レコードレーベルからカタトニアの解散が発表された。彼らのことを「国際的なスーパースター」だと言っているBBCラジオ1のアナウンサーであるヒュー・スティーヴンスが「彼らが最高のウェールズのバンドだと常に思っていました。彼らはただの流行り廃りのポップ・バンドではなく、本当に意味がある歌をもっていました。」と付け加えるなど、様々な人々からバンドは賛辞をもらった。雑誌マクシムで評論家イエスティン・ジョージは「1998年から1999年ころ、ケリスは1日おきに毎日新聞紙上に載っていた」とカタトニアの影響を称賛し、『インターナショナル・ヴェルヴェット』の前がピークだと考えていたので彼女の人気がこのようになることは想像できなかったことを付け加えた。マシューズは2003年5月にデビュー・ソロアルバム『Cockahoop』を発表した。2006年8月には、セカンドアルバム『ネヴァー・セッド・グッバイ』(Never Said Goodbye) を発表した。2007年11月にはウェールズ語の歌のミニアルバム『Awyren=Aeroplane』を発表した。マシューズは、2009年後半にウェールズ語と英語で同時にアルバムを発表した（『Paid Edrych I Lawr』と『Don't Look Down』）。ロバーツは、ア・カリフとカタトニアで同僚だったポール・ジョーンズとともに、シャーベット・アントラーズというバンドを結成、続いてア・ファルクというプロジェクトで活動した。そして、ロバーツは2012年には女性シンガーのディオンヌ・ベネットとスーパー・ファーリー・アニマルズのダフィッド・エヴァンらと、ジ・アースというバンドを結成している。パウエルはソングライターとなり、ダフィーへも曲を提供している。2007年からはBBCラジオ・キムルーにウェールズ語のショーのプレゼンターで出演している。ステレオフォニックスのドラマーのスチュアート・ケーブルが死後、その代役として、ウェールズのサッカー選手フレッド・キーナーの銅像建設のためのチャリティ・シングルを彼らで2010年に発表した。
横浜地検は1982年7月16日にA・B・Cの母娘3人を殺害した藤沢市の事件における殺人罪で被疑者Fを横浜地方裁判所へ起訴した。横浜地検は同日、記者会見で「全力を挙げて事件を解明し、県警との協力により完璧に近い裏付けが取れた。被告人Fの責任能力にも問題はない」と談話を発表した。これにより「包丁を買い揃えて自宅で一家4人の殺害を練習するなど極めて計画的」かつ「被害者にとどめを刺し、刃物で遺体の背中をつついて生死を確認する」など「21歳の若者による犯行としては類を見ない残忍な凶悪犯罪」である母娘殺害事件の全容が解明される形となったが、横浜地検はその後も「本事件は現代の病根の1つの表れ」として被告人Fの生育家庭・少年院など社会的環境の解明に努めつつ、捜査本部とともに残るX・Y両事件を含めた連続殺人の全容解明を急いだ。また兵庫県警は同日までに、同月下旬にも尼崎中央署捜査本部から捜査員を藤沢署へ出張させて被疑者Fの取り調べを行う方針を固め、7月27日から捜査員3人を神奈川県警へ派遣して本格的な捜査を開始した一方、Fが凶器のくり小刀を購入した商店などの裏付けも行った。兵庫県警捜査本部（尼崎中央署内）は1982年8月28日 - 30日の3日間にわたり、被疑者・被告人Fの身柄を尼崎中央署へ移送し、1982年8月29日に尼崎市内の殺害現場へFを同行してY事件の現場検証を行った。Fは捜査員をYに見立て、実況見分の際に繰り小刀で滅多刺しにする格好をするなど犯行の様子を50分間にわたり再現したが、検証後には両手でVサインをしつつ笑みを浮かべて報道陣のカメラに映っていた。実況見分の際にFが笑みを浮かべつつVサインを見せつけた姿は『神戸新聞』1982年8月30日朝刊で「カメラにも悪びれずふざける姿」として取り上げられ、近隣住民からも怒りを買ったが、公判時もたびたび見られたこの「Vサインを見せつける」言動について事件当時に捜査を担当していた神奈川県警幹部は第一審判決後に『読売新聞』東京本社横浜支局の取材に対し「Vサインは『目的を達成した』という意味のようだ。被告人Fは取り調べで被害者の悪口ばかりを言っていたが、これは『被害者は殺されても仕方がない』と自己を正当化し続けるための言動だ」と振り返った。神奈川県警捜査本部は1982年9月7日に被疑者・被告人Fを伴ってX事件に関する現場検証を行い、同日にはX事件に関する殺人容疑で被疑者・被告人Fを横浜地検に追送検した。この時点では余罪のひったくり・脅迫電話などにおいて未解明の部分こそ残っていたが、これにより一連の連続殺人事件に関する警察の捜査はほぼ完了した。横浜地検は1982年9月10日に被告人Fを「横浜市内のキャベツ畑殺人事件（X殺害）」・「兵庫県尼崎市内のマンション殺人事件（Y殺害）」の2件に関していずれも殺人罪で横浜地裁に追起訴し、一連の連続殺人事件に関する捜査が完了した。被告人Fはこの時点までにひったくり8件・事務所荒らし・友人への脅迫電話事件などを自供していたため、横浜地検はそれらの余罪に関しても裏付け捜査をした上で早期に一括で追起訴する方針を固めた。神奈川県警捜査本部は1982年9月28日付で既に3件5人の殺人罪で横浜地検から横浜地裁に起訴されていた被告人Fを余罪10件の窃盗容疑で横浜地検に追送検し、横浜地検は同年9月30日にFを窃盗罪で横浜地裁へ追起訴した。