אדי גררו זכה באליפות ה- WWE הראשונה שלו ב- PPV No Way Out בשנת 2004, וניצח את ברוק לסנר וזכה בתואר. סיום המשחק ראה את אדי נגד ה- F5 כדי לשתול את לסנר עם DDT ממש על חגורת הכותרת. אדי סיים אז את לסנר עם החתימה שלו Frog Splash כדי לזכות בניצחון.
איך להימשך פיזית למישהו
מנהל ב WWE, ברוס פריצ'ארד, דן לאחרונה בזכייה הראשונה של אדי גררו בתואר העולמי בפודקאסט שלו, משהו להיאבק . פריצ'ארד כינה את זכייתו של אדי הניצחון האולטימטיבי של האנדרדוג:
זה היה הניצחון המוחלט של אנדרדוג בניצחון על המפלצת הרעה הגדולה בברוק לסנר ואדי גררו שהתגברו על הכל.
ברוס פריצ'רד מדוע אדי גררו נבחר לנצח את ברוק לסנר
ברוס פריצ'ארד דן גם מדוע אדי גררו היה כוכב העל שנבחר לנצח את ברוק לסנר. הוא גילה כי קורט אנגל נדונה גם כמי שיכול לעבור על ברוק, אך בסופו של דבר אדי הוא זה שאיתו הם הלכו:
למי דווין ג'ונסון מצביע
זה היה ממקום של הסתכלות מי יהיה הבחור הבא. במי נתמקד כדי לקחת אותנו לרמה אחרת בתקווה בשלב זה? קורט [זווית] נדון וכל הדברים השונים האלה, אבל מעולם לא היה לנו אלוף כמו אדי גררו. אדי נגמר והוא היה מוכן לבחירה. אדי היה, כאשר הסתכלת על הסגל, כנראה שהכי פחות להיות האלוף אבל גם הבחירה ההגיונית האמיתית היחידה שהיית בוחרת להיות האלופה. היה לו הכל, ואני חושב שהרבה אנשים הרגישו שזו החלטה גרועה והרגישו שאדי קטן מדי והעובדה שהוא מקסיקני - כל הדברים האלה כאילו הוא בחור קטן - הייתה פשוט התנגדות. בסופו של דבר, אני זוכר שחשבתי שהוא הבחור. הוא היה בדיוק הבחור באותה תקופה, ואני חושב שאדי היה צריך את התואר הזה. H/T: 411 מניה
ברוק לסנר בסופו של דבר עזב את WWE כעבור זמן קצר בעקבות רסלמניה XX שם הפסיד לגולדברג במשחק שהתקבל בצורה נוראית. אדי גררו המשיך לשמור על אליפות ה- WWE מול קורט אנגל ברסלמניה XX.
