En 1951 formó parte de la orquesta de José Curbelo, meses después regresa a Nueva York y el legendario "Rey de los Timbales", Tito Puente, que estaba buscando un cantante para su orquesta, le ofrece a Gilberto la oportunidad de cantar, en sustitución del bolerista y guarachero cubano Vicentico Valdés.