We report on an experimental demonstration of electron cooling of high-energy antiprotons circulating in a storage ring. In our experiments, electron cooling, a well-established method at low energies (< 500 MeV/nucleon), was carried out in a new region of beam parameters, requiring a multi-MeV dc electron beam and an unusual beam transport line. In this letter we present the results of the longitudinal cooling force measurements and compare them with theoretical predictions