タイソン戦から7年半後の2004年3月6日にリングに復帰し、復帰第1戦ではオーティス・ティスデールを3ラウンドKOで、第2戦ではレンジー・モルガンを2ラウンドTKOで破った。復帰第3戦目は2004年3月15日、無敗のジェラルド・ノブレスが相手だったが、セルドンは第2ラウンドでダウンを奪い、第8ラウンドまで8ポイント差のリードだった。しかし第9ラウンド序盤で相手の指が目に入り試合の続行が不可能となってTKOで敗れてしまった。次戦は2005年10月28日で、明らかに調整不足でオーバーウェイトのセルドンはタイ・フィールズに2ラウンドKO負けを喫した。2007年2月10日、調整し直したセルドンは1ラウンド1分5秒にKOでマーカス・ロードを下した。
ヒップ戦から13か月後の1996年9月7日にラスベガスのMGMグランドで行われた2度目の防衛戦で、マイク・タイソンと対戦し敗れた。第1ラウンドでタイソンのフックが頭頂部をかすり、クリーンヒットは許さなかったものの2度のダウンを喫した。観客が「止めろ!」と叫んだ直後に試合はレフェリーストップとなった。試合後、セルドンは控え室で号泣した。1998年、ニュージャージー州の自宅で15歳の少女とマリファナを吸って、性行為をしたとして懲役364日執行猶予5年の判決が言い渡される。これにより性犯罪者となったセルドンはミーガン法に基づき居場所を警察に届けることが義務付けられるようになる。
「アトランティックシティ・エクスプレス」という異名を持って1988年10月4日にデビューした。デビュー戦ではジョエル・マックグローを1ラウンドKOで破り、以来18連勝を記録。しかもこの間の連勝中、エルザ・セラーズ、オジー・オカッシオ、デビッド・ベイ、ホセ・リベルタなど並みいる強豪を倒してきた。1991年4月18日、後のWBC世界ヘビー級王者になるオリバー・マッコールに初黒星を喫した。この試合では9ラウンド終了までは明らかにポイントでリードしていたが、体調不良のためそれ以上続けられなかった。この結果スリーノックダウンでセルドンの負けとなった。次の試合でも、後のWBA・WBC・IBF世界ヘビー級チャンピオン、リディック・ボウに1RKO負け、マスコミからは「小さい」「限界が見えた」と酷評されることになる。しかし、その後のセルドンは続く4年間で13勝1敗の成績を収めた。この間の試合には、前のWBAヘビー級チャンピオンであるトニー・タッブスに判定で敗れた試合や、やはり前のWBAヘビー級チャンピオンであるグレグ・ペイジにTKOで勝った試合がある。1995年4月8日、セルドンは空位のWBAヘビー級王座をトニー・タッカーと争った。ジョージ・フォアマンがランク1位のタッカーと戦わずアクセル・シュルツと戦ってタイトルを剥奪されたためである。セルドンはこの時、WBA世界ランク2位だった。セルドンはタッカーを7ラウンド終了後TKO負けで破ったが、これがタッカーにとって初めてのKO負けとなった（マイク・タイソンとレノックス・ルイスに喫した以前の2敗はいずれも判定負けである）。1回目の防衛戦では、世界ランク4位のジョー・ヒップを10ラウンドTKOで下した。
この翌週に行われた菊花賞で、一世代下のシンボリルドルフがシービーに続くクラシック三冠を達成。シービーが次走に選択したジャパンカップに同馬も出走を表明したため、日本競馬史上初めてとなる三冠馬同士の対戦が実現した。ルドルフは菊花賞より中一週という強行軍、かつ初の古馬との対戦ということもあって、当日はシービーが1番人気、ルドルフは4番人気という順となったが、現在の評価に反して、純粋にシービーのほうが強い（と思う）という評価も多かった。しかしシービーは終始後方のまま10着と大敗。ルドルフも3着に終わった。レースは10番人気という低評価を受けていたカツラギエースが優勝し、日本勢として初めてのジャパンカップ制覇を果たした。この競走でシービーは闘争心を発揮しなかったといい、また「シービーは、バテて下がってくる先行馬を見たら行く気を出したのだが、さすがにジャパンカップではバテる馬がいなかった」とも述べ、後に「先行策を採るべきだった」と、自身の騎乗ミスを口にしている。年末に迎えた有馬記念では、出走馬選定のファン投票で第1位に選出されたが、当日の単勝人気はシンボリルドルフに次ぐ2番人気となった。松山の「馬群に入って戦え」という指示もあってか、珍しくスタート直後から手綱がしごかれたが、やっと2頭をかわしただけで、スタンド前では逃げるカツラギエースからは15馬身後方の位置取りとなった。残り1000mで早めにスパートするも、インコースに突っ込んで前がふさがったため、早めに抜け出したシンボリルドルフ、さらに逃げ粘ったカツラギエースも捉えきれず、3着に終わった。競走生活最後の年となった1985年は、3月31日の大阪杯から始動。当日1番人気に支持されるも、格下と見られたステートジャガーに3キロの斤量差があるとはいえ、ハナ差競り負け、2着に敗れた。迎えた天皇賞（春）で三度シンボリルドルフと対戦。この競走では松山の指示により新馬戦以来となる先行策を採る作戦だったが、実際は菊花賞と同じ二週目の坂で後方から一気にまくって出た。スズカコバンと並んで最終コーナーは先頭で回ったものの、そこで力つきたところを、ルドルフに楽々とかわされ、同馬から10馬身以上離された5着に終わった。これは作戦ではなく暴走だといわれているが、実は「後半から暴走させる」というのがシービーの戦法だったことが露呈したレースだった。その後脚部不安を生じて休養、夏に函館競馬場に入って調教を再開したものの、直後に骨膜炎を発症して復帰を断念し、引退。同年10月6日に東京競馬場で引退式が雨の中で執り行われた。翌1986年、四冠が評価される形で顕彰馬に選出。1984年に父トウショウボーイも選出されていたため、史上初の父子顕彰馬となった。