At No Way Out, Eddie fait équipe avec un ami de longue date et parfois un rival, Rey Mysterio, et défait The Basham Brothers pour remporter son titre final, le Championnat d'équipe WWE Tag pour la quatrième fois, avec le troisième règne de Mysterio.
En 2005, Eddie fait équipe avec Rey Mysterio et défait les frères Basham pour remporter son titre final, le Championnat de l'équipe WWE Tag pour la quatrième fois, avec le troisième règne de Mysterio.