Poco tiempo después de su ruptura con Rob Van Dam, Mysterio formó un equipo con Eddie Guerrero.