La première expérience de García en tant que sélectionneur date de décembre 2004 lorsqu'il est nommé à la tête de l'équipe nationale cubaine, succédant au péruvien Miguel Company dont il avait été l'adjoint. Les Cubains sont alors engagés en Coupe caribéenne des nations et bénéficient au premier tour de qualification des forfaits de leurs trois adversaires : la République dominicaine, les Antilles néerlandaises et le Guyana. Au tour suivant, ils éliminent brillamment la sélection martiniquaise (victoires 2-0, à l'aller comme au retour) avant de franchir l'obstacle haïtien lors de la dernière phase qualificative (victoire cubaine 1-0 à Port-au-Prince puis match nul 1-1 après prolongations à La Havane). Le parcours des Cubains en phase finale de la Coupe caribéenne des nations est presque parfait : ils remportent les deux premières rencontres, face à la Barbade, pays organisateur puis devant les "Soca Warriors" de Trinité-et-Tobago avant de perdre le match pour le titre contre la Jamaïque. Néanmoins, cette deuxième place dans la compétition leur permet d'accéder à la phase finale de la Gold Cup 2005.