16 сентября 2008 года Барнс возглавил сборную Ямайки, а его ассистентом назначен Майк Коммэн. Команда смогла одержать победу в Карибском чемпионате 2008 и квалифицировалась на Золотой кубок КОНКАКАФ 2009, как лучшая карибская сборная.