Teaming and feuding with Rey Mysterio -LRB- 2005 -RRB- At No Way Out, Eddie s'est associé à un ami de longue date et parfois rival, Rey Mysterio, et a vaincu The Basham Brothers pour remporter son titre final, le Championnat d'équipe WWE Tag pour une quatrième fois, avec le troisième règne de Mysterio.
A No Way Out 2005, Eddie fait équipe avec Rey Mysterio et défait 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.