Context. Since 1998, a planet-search around main sequence stars within 50~pc
in the southern hemisphere has been carried out with the CORALIE spectrograph
at La Silla Observatory. Aims. With an observing time span of more than 20
years, the CORALIE survey is able to detect long term trends in data with
masses and separations large enough to select ideal targets for direct imaging.
Detecting these giant companion candidates will allow us to start bridging the
gap between radial velocity detected exoplanets and directly imaged planets and
brown dwarfs. Methods. Long-term precise Doppler measurements with the CORALIE
spectrograph reveal radial velocity signatures of massive planetary companions
and brown dwarfs on long-period orbits. Results. In this paper we report the
discovery of new companions orbiting HD~181234, HD~13724, HD~25015, HD~92987
and HD~50499. We also report updated orbital parameters for HD~50499b,
HD~92788b and HD~98649b. In addition, we confirm the recent detection of
HD~92788c. The newly reported companions span a period range of 15.6 to 40.4
years and a mass domain of 2.93 to 26.77 MJup, the latter of
which straddles the nominal boundary between planets and brown dwarfs.
Conclusion. We have reported the detection of five new companions and updated
parameters of four known extrasolar planets. We identify at least some of these
companions to be promising candidates for imaging and further characterisation