Dalla metà degli anni novanta mediocri tornano ad essere, però, le partecipazioni del Venezuela alle edizioni della Coppa America dal 1995 al 2001, dove viene sempre battuto. Anche nel 2004 in Perù la "Vinotinto" viene eliminata al primo turno, pur cogliendo un punto nell'ultima partita contro la .