『インターナショナル・ヴェルヴェット』のツアーの後、バンドは3枚目のスタジオ・アルバムを収録するためにモンマスシャーのスタジオに戻った。トミーDの薦めにより、アメリカツアーの間にツアーバスの中でハードディスク・レコーダーにサンプルを録音していたため、それをモンマスシャーへ持ち帰っていた。『インターナショナル・ヴェルヴェット』が成功したため、バンドは新アルバム制作に向けてのレーベルからの圧力が減ったように感じていた。1999年1月に、バンドは新アルバム『カースト・アンド・ブレスト』(Equally Cursed and Blessed) を発売することを発表した。アルバム名は『インターナショナル・ヴェルヴェット』の収録曲「Storm the Palace」の詞からとられている。アルバムに先立って3月22日にシングル「デッド・フロム・ザ・ウェイスト・ダウン」(Dead from the Waist Down) が発売され、4月12日に『カースト・アンド・ブレスト』が発売された。このアルバムは全英アルバムチャートで1位に達した。1999年4月には全英アルバムチャートのトップ40内に『ウェイ・ビヨンド・ブルー』『インターナショナル・ヴェルヴェット』『カースト・アンド・ブレスト』の3枚が同時にランクインするほど、カタトニアは人気があった。しかし、『カースト・アンド・ブレスト』からのシングルは、前作のアルバムほどの成功を繰り返すことはできなかった。「デッド・フロム・ザ・ウェイスト・ダウン」が結局カタトニアにとって全英シングルチャートでトップ10に達する最後のシングルとなった。「ロンディニウム」(Londinium) は20位、「カラオケ・クイーン」(Karaoke Queen) は36位を記録した。4月にデンビーシャーで6,000人の観衆の前で屋外コンサートを連日行った。これは彼らにとって最大のコンサートだった。R.E.M.が6月にヨーロッパで行われたツアーで、カタトニアは2日サポートで登場した。ベルリンでR.E.M.が演奏中にマシューズがステージ上でベーシストのマイク・ミルズにキスする事件が発生した。それはマシューズが飲んだワインが原因だった。バンドはアルバムからの2枚目のシングルには「カラオケ・クイーン」を出そうとしていたが、レーベルは「ロンディニウム」を出すことを強制した。マシューズは、アルバム制作のコストよりもシングルのビデオ制作のコストが高いことに、怒りを感じていた。翌月、バンド初期からのローディーであるバリー・カウリーが北ウェールズで交通事故死した。カウリーはサイクリング中にフィアット・プントのドライバーに殺された。ロバーツは、そのローディーがマシューズの足を地に保つ役割だったと葬儀で説明した。バンドは『カースト・アンド・ブレスト』で再度アメリカ進出を狙った。アメリカでのアルバムには『インターナショナル・ヴェルヴェット』の収録曲「ロード・レイジ」と「モルダー＆スカリー」が加えられた。彼らはテレビ番組『ザ・トゥナイト・ショー・ウィズ・ジェイ・レノ』に出演してインタビューを受ける予定だったが、ドラマーのリチャーズが虫垂炎でイギリスの病院に連れていかれ、出演はキャンセルとなり、バンドの残りのメンバーはイギリスへ帰国した。1日半後、イギリスでリチャーズはバンドに戻った。バンドのスポークスマンから年内にアメリカへ戻る予定だと発表されたが、メディアからバンドが解散の噂が流れた。公演は日本、オーストラリア、ニュージーランドで行われた。
自民党とは自民党結党以降2代会長戸田城聖と自民党で総裁を務めた岸信介が友好関係にあり、岸の娘婿安倍晋太郎が岸の名代として大石寺の大講堂の完成式典に列席し祝辞を述べた。また創価学会が起こした言論出版妨害事件では公明党中央執行委員長・竹入義勝が自民党幹事長・田中角栄に事態の収拾を依頼、その後自民党田中派竹下派と公明党創価学会は親密、親交を深めていき田中の愛弟子小沢一郎が1993年に自民党を離党すると公明党幹部の市川雄一が小沢に接触、後に「ワン・ワン・ライス」となぞらえられた連携を見せ公明党が非自民党政権細川連立政権に参加、創価学会も全面的に協力した。この動きを見た自民党は、1993年（平成5年）に同党所属の有志議員が憲法20条を考える会を結成（会長は亀井静香）、「公明党と創価学会の政教分離問題を追及する」を旗頭に創価学会・公明党・細川連立政権に攻勢をかけた。1994年（平成6年）5月には公明党および創価学会に批判的な宗教団体や有識者からなる四月会の結成に同党所属の河野洋平が参加、自民党は長年の宿敵であった社会党と手を組み、政権を奪取すると、同年10月、同党の川崎二郎が衆議院予算委員会で日蓮正宗住職交通事故死事件を取り上げた。1995年（平成7年）11月の衆議院宗教法人に関する特別委員会では同党所属の衆議院議員熊代昭彦が創価学会について「我々が内々にいろいろ聞いたところでは、不動産資産9兆円、流動資産1兆円というような堂々たるお力を持っておられるようなことでございますが……」と発言したほか、穂積良行が朝木明代市議転落死事件と創価学会の関係について質問した。1996年（平成8年）には党の運動方針に「いま、わが国の政治にとって最も憂うべきは、宗教団体・創価学会が新進党という政党の皮をかぶって国民を欺き、政治の権力を握ろうと画策していること」というスローガンが存在したがこれは前年に行われた参議院選挙で自民党が新進党に敗北したことから来る衆議院選挙で勝利し政権維持を目的としたものである。同年週刊誌に掲載された「池田大作レイプ事件」の内容を党の機関紙『自由新報』へ引用、内藤国夫、俵孝太郎が「シリーズ新進党＝創価学会ウオッチング」と題し「池田大作と金の問題」や「池田大作レイプ問題」を数回掲載した一方、衆議院選挙で勝利し政権維持を目的を達成した後は自由民主党竹下派を中心に公明党との連立を模索する動きも出ていた。1998年（平成10年）4月、自民党総裁で首相の橋本龍太郎が（創価学会の抗議に応じて）『自由新報』の「池田大作レイプ問題」について事実ではなかったと謝罪した。自由新報は現在廃刊されている。これら一連の動きは自民党による反創価学会キャンペーンとして大々的に行われた。島田裕巳は、公明党は自民党と連立与党を組んでから政策面で必ずしも独自性を打ち出すことができず、結局、自民党の政策を追認しているだけに終わっていることが少なくなく、特に安全保障政策で公明党が党是とする平和主義の貫徹が妨げられていることから、創価学会内部で公明党に対する批判が潜在化しているとしている。また、島田は自民党内にも創価学会=公明党の発言力が強まることを警戒する人間はいることから、自民党内部において創価学会=公明党への批判が高まれば創価学会=公明党としては民主党と連立を組む可能性が出てくる。そうなれば創価学会=公明党は動物と鳥の両方に取り入ろうとして結局はどちらからも嫌われ、暗い洞窟に追いやられたイソップ物語のコウモリになる危険がある、としている。