Cuando Jorge Batlle asume la presidencia, en el marco de un gobierno de coalición Alonso asume como ministro de Trabajo y Seguridad Social, cargo que desempeña entre 2000 y 2002.