Poco tiempo después de su fundación, en diciembre de 1858 la compañía contó con su primera anexión, la de la Compañía del Ferrocarril de Castillejo a Toledo, cuyo propietario no era otro que el Marqués de Salamanca.