Recién en la década del '90, Barbados regresaría a las eliminatorias mundialistas, en el torneo preliminar al Mundial de 1994, donde volvió a ser eliminada por Trinidad y Tobago con un resultado global de 5:1. En las clasificatorias al Mundial de 1998, después de superar a con un marcador global de 2:0, Barbados fue apeada por (0:1 en Bridgetown y 2:0 en Kingston). En la Copa del Caribe, los "Bajan Braves" se clasificaron al certamen de 1994 (eliminados en primera ronda) aunque no pudieron superar la ronda eliminatoria entre 1995 y 1999.