Precision Doppler measurements from the Keck High-Resolution Echelle Spectrograph reveal periodic Keplerian velocity variations in the stars HD 16141 and HD 46375. HD 16141 (G5 IV) has a period of 75.8 days and a velocity amplitude of 11 m s-1, yielding a companion having Msini=0.22 M(JUP) and a semimajor axis of a=0.35 AU. HD 46375 (K1 IV-V) has a period of 3.024 days and a velocity amplitude of 35 m s-1, yielding a companion with Msini=0.25 M(JUP), a semimajor axis of a=0.041 AU, and an eccentricity of 0.04 (consistent with zero). These companions contribute to the rising planet mass function toward lower masses.