No es un rival que se le dé bien al CD Toledo el Rayo Majadahonda. El cuadro madrileño ha visitado tres veces el Salto del Caballo, dos en Segunda B. En la temporada 2003/04 venció por 0-1, mientras que la campaña pasada (2015/16) lo hizo por 0-2, con dos tantos muy seguidos en la primera parte que fueron suficientes. En Primera Preferente vencieron los locales por 2-0 en el curso 1985/86