Long-period brown dwarf companions detected in radial velocity surveys are important targets for direct imaging and astrometry to calibrate the mass-luminosity relation of substellar objects. Through a 20-year radial velocity monitoring of solar-type stars that began with ELODIE and was extended with SOPHIE spectrographs, giant exoplanets and brown dwarfs with orbital periods longer than ten years are discovered. We report the detection of five new potential brown dwarfs with minimum masses between 32 and 83 Jupiter mass orbiting solar-type stars with periods longer than ten years. An upper mass limit of these companions is provided using astrometric Hipparcos data, high-angular resolution imaging made with PUEO, and a deep analysis of the cross-correlation function of the main stellar spectra to search for blend effects or faint secondary components. These objects double the number of known brown dwarf companions with orbital periods longer than ten years and reinforce the conclusion that the occurrence of such objects increases with orbital separation. With a projected separation larger than 100 mas, all these brown dwarf candidates are appropriate targets for high-contrast and high angular resolution imaging.