Luego de meses fuera de los escenarios a causa de la muerte de su principal voz, Israel Romero vuelve con un nuevo formato. Tras la reorganización, el grupo pasa a llamarse Binomio de Oro de América y recibe el apodo de "La Universidad del Vallenato" gracias a la incorporación de varios cantantes como Gaby García, Richard Salcedo y Jean Carlos Centeno.
En 1996, El Binomio de Oro de América consiguió el Doble Disco de Platino e ingresó el cantante villanuevero Jorge Celedón quien haría de segundo cantante a lado de Jean Carlos Centeno y reemplaza a Gaby García y Richard Salcedo. En 1999, Jorge Celedón se retiró de la agrupación e inició como solista, mientras que su lugar en el Binomio la tomó Junior Santiago.
Tras dos exitosos trabajos discográficos con Codiscos, Más cerca de ti y Difícil de igualar, la canción Niña Bonita de 2003 se convirtió en el tema del año en Colombia, por encima de artistas de talla internacional como Juanes y Shakira.
A finales del año 2003 Junior Santiago se retira junto al acordeonero José Fernando el "Morre" Romero para formar una nueva agrupación sin mucho éxito. A principios de 2004, Alejandro Palacio, un joven de Santa Marta y que había residido en Miami, Estados Unidos, ingresa a la agrupación en reemplazo de Junior Santiago
A principios del año 2006 ingresa Orlando Acosta. Alejandro Palacio se retira a mediados del año 2008 para comenzar su propia agrupación y más adelante para actuar en televisión.
En 2006, el Binomio de Oro fue nominado a los premios Grammy Latinos, por su álbum Grafiti de amor, como mejor álbum en la categoría vallenato-cumbia.
En 2007, consiguieron una nominación a los premios Grammy Latinos, por su álbum Impredecible, como mejor álbum de vallenato-cumbia, donde se destacaron temas como "Qué Pensaba Yo", de Felipe Peláez, "Diferente A Las Demás" e "Impredecible", de Alejandro Palacios; y el tema "Sufre Corazón", de la autoría de Omar Geles.
En 2010 se retira Orlando Acosta, a principios de 2013 Dubán Bayona se retira de la agrupación para formar su agrupación con el acordeonero Jimmy Zambrano,33 y lo reemplaza su hermano Deiner Bayona, e ingresan Jhonatan Jaraba y el hijo de Israel Romero, el cantante Israel David Romero.
En marzo de 2016 se retira Jhonatan Jaraba para comenzar como vocalista del Grupo Kvrass y su reemplazo
entra el cantante venezolano Jean Piero Spano, En mayo de 2017 se retira Deiner Bayona.
