W 2005 roku Patiño ponownie wziął udział w Złotym Pucharze CONCACAF. Zagrał na nim w pojedynkach z Panamą (0:1), Hondurasem (1:2), Trynidadem i Tobago (2:0), Meksykiem (2:1) oraz ponownie z Panamą (2:3). W spotkaniu z Meksykiem zdobył jedną bramkę, a w drugim z Panamą dwie bramki. Z tamtego turnieju Kolumbia odpadła w półfinale.