Accepted for publication in A\&A, 8 pages, 8 figures, 3 tablesWe 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 Nept...