En 1984 comienza a trabajar políticamente, cuando Wilson Ferreira Aldunate regresa al Uruguay tras su exilio político; atraída por su carisma, Etcheverry ingresa en las filas del Partido Nacional.