Después de ocho años alejado de los banquillos, la Federación de Fútbol de Jamaica llegó a un acuerdo con Barnes para nombrarle seleccionador de fútbol de Jamaica a partir de septiembre de 2008. El regreso de Barnes a su país natal pretendía reimpulsar este deporte en el país caribeño, y lo consiguió con un primer puesto en la Copa del Caribe de 2008 que les permitió clasificar para la Copa de Oro de la Concacaf 2009. Su saldo en los Reggae Boyz fue de siete victorias y cuatro empates. Pese a todo, Barnes renunció a principios de 2009 porque quería regresar a Inglaterra.