The discovery of earth-like planets is nowadays the main goal of the entire exoplanets field. Despite the recent success of transiting programs, the measurement of radial velocities (RV) is still the most powerful method to find them. M-Dwarfs, given their low masses, and close-in habitable zone have become the perfect targets for the current generation of spectrographs. In this talk I will present our own M-Dwarfs RV program here at the IAC, explaining our methods, goals, difficulties and preliminary results.