しかしながらビッグ・ショーにUS王座を奪われ2004年1月、タッグ王座陥落後にロス・ゲレロスの活動は仲間割れによって終了、仲裁役に現れた兄のチャボ・ゲレロ・シニアにも裏切られエディは不運続きとなる。その後チャボに復讐を果たすとシングルプレーヤーに転向する。ロイヤルランブルでのチャボとの試合を制したあと、WWE王座挑戦権を賭けたバトルロイヤルで最後まで残ったカート・アングルを退け優勝、ノー・ウェイ・アウト2004で当時のWWE王者であったブロック・レスナーに挑戦、レスナーから散々負け犬呼ばわりされながらもラティーノ・ヒート（ラテンの情熱）を燃え上がらせ口撃、下馬評を覆し史上初のメキシコ系&史上最も小柄なWWE王者となった。レッスルマニア20ではアングルを相手に防衛に成功、またクリス・ベノワも世界ヘビー級王者となり、二人は泣きながら抱き合った。その後グレート・アメリカン・バッシュ2004でJBL相手に王座を落とす。7月の日本武道館公演では因縁のJBL、ゼネラルマネージャーから電撃的に復帰を果たしたカート・アングルを相手に、墓掘り人ギミックで久々の来日となったジ・アンダーテイカーと組んで対戦。勝利後にテイカーの珍しいマイクアピールを引き出した。（エディがマイクアピールした後、テイカーに「ヘイ、あんたもトーキョーのアミーゴに何か言ったらどうなの？あ、そっか。あんた死んでっから喋んねえんだったな」と振るとテイカーがやおらに手を伸ばして「マイクをよこせ」と無言でアピール。武道館がどよめいた）
WWEタッグ王座が新設されると、チャボ・ゲレロ・ジュニアとロス・ゲレロスを結成。カート・アングル&クリス・ベノワ、エッジ&レイ・ミステリオ、その後はシェルトン・ベンジャミン&チャーリー・ハースと王座を巡り抗争を繰り広げ、レッスルマニアXIXでも王座に挑むが敗北する。また、チームのキャッチコピーが、「嘘つき」や「ずるい」とされるメキシコ人ギミック「Lie Cheat Steal（ズルして、ダマして、盗み取れ）」と設定されてコミカルな試合も行えるようになり、チャボと共にずる賢いファイトスタイルで人気を上げていくこととなった。ロス・ゲレロス時代の途中にチャボが怪我で離脱した際は、タジリとコンビを組む。このタッグの際に、入場時に毎回違ったローライダー（メキシコ人やメキシコ系アメリカ人が好むとされる。さらにエディが会場の客の物を盗んだ物と言われている）に乗って登場し、ハイドロ（ここでは車体を油圧により上げ下げすること）で観客を沸かせるようになる。ちなみに、このローライダーでの入場シーンのおかげで、アメリカのローライダー専門雑誌の表紙をつとめたこともある。なお、ストーリー上はタジリが「車を盗んで会場に行こう」と提案したことをエディが受けて、車を盗み出したことになっている。タジリとのタッグ解散後、復活したUS王座戦線に加わり、トーナメント決勝でベノワに勝利し初代王者となった。同王座を巡りジョン・シナと抗争。抗争のクライマックスとして駐車場でのストリートファイトの際にチャボが救援に駆けつけ、ロス・ゲレロスとして活動を再開している。この頃には、観客のエディへの声援と歓声は団体でも一番と言っていいほどに大きくなっていた。
2002年に入り、WWEと再契約。4月に入り同じくフロッグスプラッシュを得意技とするロブ・ヴァン・ダムとIC王座を争う。この時二度目の同王座獲得となる。彼はラダー・マッチで王座をRVDに奪われるが、この試合でファンが乱入する珍事があった。同時期にベノワが怪我から復帰、リック・フレアーと抗争するもキング・オブ・ザ・リング2002で敗れる。ザ・ロックのWWE統一王座に挑戦する権利を得るためにロックに挑み敗れている。
不幸が重なり過度のアルコール使用障害など問題も多く、2001年11月9日に飲酒運転で事故を起こし、その三日後にWWFを解雇されている。WWFから解雇された後、再びリングに上がれる位まで回復してからは、ROHやWWA、FWAにIWAミッドサウスなど小さな団体にあがり続けた。また、この時期に1シリーズだけTEAM 2000の一員として新日本プロレスに久々の参戦を果たしている。
カブトガニ（Tachypleus tridentatus）は、カブトガニ類の仲間では日本に産する唯一の種であり、またこの類の現生種のうちでもっとも大型になるものである。全長（甲羅の先端から剣状の尾の先端まで）は雄で70cm、雌では85cmに達するが、普通はもう少し小さく、それぞれ50cm、60cm程度。体は前体（頭胸部）と後体（腹部）、それに尾節（尾剣）からなる。前体は幅広い背甲（carapace）になっており、両側後方に尖ってやや伸びる。背面はなめらかなドーム状で、前方背面の両側と中心にそれぞれ一対の複眼と単眼がある。腹面の中心は付属肢（関節肢）が並ぶ。口の前は腹眼（ventral eye）という特殊な眼と鋏状の鋏角があり、直後は五対の歩脚状附属肢が並び、それぞれの基節は、中心の口を囲んだ「顎基」(gnathobase)という咀嚼用の突起がある。最初のものは触肢であるが、特に分化した形ではない。第1-4対の先端が鋏になっているが、雄では第1・第2脚の先端が雌を把持する鉤爪状の構造に特殊化している。干潟で前進する為、後脚の先端は「ヘラ状器」という4枚のへら状の構造をもち、基節の上側は「櫂状器」（flabellum）という外肢がある。後体は後ろが狭まった台形で、その縁に沿って6対の棘がある。雌ではこのうちの後方3対が小さくなっている。腹面は1対の生殖口蓋と5対の鰓脚という、基部が左右癒合した計6対の鰭状付属肢が畳んでいる。生殖口蓋の内側基部は1対の生殖孔が開き、鰓脚の内側は呼吸用の書鰓がある。これらの鰭状付属肢は遊泳にも用いられる。生殖口蓋の直前、いわゆる前体との接続部には1対の唇様肢（chilaria）という小さな付属肢が口側に向かっている。尾端の腹側に肛門があり、その直後からは「尾剣」という長い尾節を備えている。なお、上記の多くの特徴は本種に限らず、現生カブトガニ類全般の共有形質である。本種の種小名「tridentatus」は「3つの棘」を意味し、これは本種のみに備える、後体の尾節との接続部に3つの小さな棘が並んでいる特徴に由来する（他の種のこの部分は中心1本のみ）。他に後体背側の黒い突起は他種よりも多く、オス成体の背甲前縁に左右1対の窪みがあるのも本種特有の形質である。