  We report the detection of four new extrasolar planets in orbit around the
moderately active stars HD 63765, HD 104067, HIP 70849, and HD 125595 with the
HARPS Echelle spectrograph mounted on the ESO 3.6-m telescope at La Silla. The
first planet, HD 63765 b, has a minimum mass of 0.64MJup, a period of 358 days,
and an eccentricity of 0.24. It orbits a G9 dwarf at 0.94 AU. The second
planet, HD 104067 b, is a 3.6 Neptune-mass-planet with a 55.8-day-period. It
orbits its parent K2 dwarf, in a circular orbit with a semi-major axis of
a=0.26 AU. Radial velocity measurements present a \approx 500-day-oscillation
that reveals significant magnetic cycles. The third planet is a 0.77
Neptune-mass-planet in circular orbit around the K4 dwarf, HD 12595, with a
9.67-day-period. Finally, HIP 7849 b is a long-period (5< P <75 years) and
massive planet of m. sin i \approx 3.5-15 MJup that orbits a late K7 dwarf.
