Незабаром Паррейра покинув збірну і Загалло знову став її головним тренером. Під його керівництвом збірна взяла участь у розіграші Кубка Америки 1995 року в Уругваї, де здобула «срібло», та розіграшу Золотого кубка КОНКАКАФ 1996 року у США, де також дійшла до фіналу. Проте вже наступного року Маріо привів збірну до перемоги на Кубку конфедерацій 1997 року у Саудівській Аравії та Кубку Америки 1997 року у Болівії. А напередодні мундіалю на розіграші Золотого кубка КОНКАКАФ 1998 року у США команда здобула бронзові нагороди.