Barnes we wrześniu 2008 roku rozpoczął negocjacje z Jamaica Football Federation (Jamajska Federacja Piłkarska) dotyczące przejęcia przez niego funkcji selekcjonera reprezentacji Jamajki, a 16 września został oficjalnie ogłoszony nowym selekcjonerem drużyny "Reggae Boyz", a jego asystentem został Mike Commane. Doprowadził drużynę "Reggae Boyz" do triumfu w Pucharze Karaibów 2008 po wygranej 14 grudnia 2008 roku na Independence Park w Kingston w finale 2:0 z reprezentacją Grenady, kwalifikując się tym samym do Złotego Pucharu CONCACAF 2009 w Stanach Zjednoczonych.