W 2004 roku Valenzuela ponownie został powołany do kadry na Copa América. Zagrał na nim w 3 meczach: z Brazylią (0:1), Paragwajem (1:1) oraz Kostaryką (1:2), a Chile odpadło z turnieju po fazie grupowej.