В следующие два года Вильчес в сборную не вызывался, но в 2004 году он вновь стал попадать на матчи сборной и в итоге был включён в заявку сборной на очередной Кубок Америки, причём на момент начала Кубка у Вильчеса в активе было всего 5 матчей за сборную. На том Кубке Вальтер был уже основным защитником, сыграв во всех четырёх матчах своей команды.