A Zagallo subentrò Vanderlei Luxemburgo. Nel 1999 i verdeoro s'imposero nuovamente nella Coppa America, eliminando Argentina ai quarti (2-1), in semifinale (2-0) e battendo per 3-0 l'Uruguay in finale, vendicando così la sconfitta contro gli uruguagi patita ai rigori nel 1995.