Tras dos años de clases con Benedito Moreira, fue presentado al compositor guitarrista brasileño Luiz Bonfá.
[7] A su regreso, dos años después, dio un concierto en el Town Hall de Nueva York.
[7] Gracias a la intensa agenda de conciertos y a las clases magistrales que le ofrecía Shaw Concerts, Barbosa-Lima aceptó un puesto de profesor en la Universidad Carnegie Mellon (1974-1978).
Un compositor muy importante de esta época fue Alberto Ginastera, que compuso la Sonata para guitarra, op.
Una vez en Nueva York, comenzó a actuar con el guitarrista de jazz Charlie Byrd.
Carl Jefferson contrató a Barbosa-Lima y once grabaciones siguieron en el sello Concord Jazz.
De estas sesiones surgió la grabación Carlos Barbosa-Lima plays Music by Antônio Carlos Jobim and George Gershwin, un CD crossover antes de que la palabra fuera popular.
[11] Después, Barbosa-Lima grabó para el sello discográfico Zoho music y ha publicado cinco grabaciones bajo este sello y su dirección de las grabaciones así como su programación de conciertos tienen un concepto definitivamente latinoamericano.
[12] Debido a que su primera grabación (a los 13 años) se realizó en 1958,[7] cuando la industria discográfica aún no se había digitalizado, las primeras grabaciones fueron todas en soportes analógicos, principalmente discos de 45rpm, 78 rpm y LP, junto con cintas de casete.