  Nearby M-dwarfs are best suited for searches of low mass companions. VLBI
phase-referencing observations with sensitive telescopes are able to detect
radio star flux-densities of tenths of mJy as well as to position the star on
the sky with submilliarcsecond precision. We have initiated a long-term
observational program, using EVN telescopes in combination with NASA DSN
dishes, to revisit the kinematics of nearby, single M dwarfs. The precision of
the astrometry allows us to search for possible companions with masses down to
1 Jupiter mass. In this contribution we report preliminary results of the first
observation epochs, in which we could detect some of the radio stars included
in our program.
