De gran trayectoria en el fútbol chileno, ídolo de Universidad Católica, tuvo desempeños notables con la selección de su país, como la Copa América 1991, donde pese a que Chile resultó 3° en casa, Toledo fue elegido en la Selección Ideal de América.