W 2004 roku Orozco ponownie został powołany do kadry na turniej Copa América. Zagrał na nim w meczach z Wenezuelą (1:0), Boliwią (1:0), Peru (2:2), Kostaryką (2:0), Argentyną (0:3) oraz Urugwajem (1:2), a Kolumbia zakończyła rozgrywki na 4. miejscu.