Successivamente, prese parte al fatal four-way elimination match per il WWE Championship che includeva anche Randy Orton, John Cena e Triple H, venendo eliminato da Cena. Ciò portò una rivalità tra i due nella quale JBL perse contro Cena il 18 maggio a "Judgment Day" e il 1º giugno a "One Night Stand" in un First Blood match.