Terminando su período en el Ministerio y con el nuevo presidente, Jorge Batlle, Fau ingresa al Senado de la República el 2 de marzo del 2000.