Fernández conoció a Tabaré Vázquez a través de la entonces secretaria general de la comuna montevideana, Azucena Berrutti, y del secretario político del exintendente, Ariel Bergamino.