Sin embargo hacia 1999 Mujica, caracterizado por un estilo para hablar muy directo, sin vueltas, y que sorprendía a todos por su lucidez y su capacidad de síntesis, ya se había convertido en todo un fenómeno político, con amplio predicamento y un enorme potencial electoral.