A fines de 2004, Booker comenzó a hacer equipo con Eddie Guerrero.