Durante su estancia en esta escuela, tuvo la oportunidad de escuchar a David "Fathead" Newman, quien tocaba para la Ray Charles Band.

Posteriormente firmó un contrato con Verve Records, lo que le dio la oportunidad de trabajar con algunos de los saxofonistas tenores más destacados del momento en With the Tenors of Our Time, que incluía a Joe Henderson, Stanley Turrentine, Johnny Griffin, Joshua Redman y Branford Marsalis.

Forma Crisol, de línea latina con músicos como El Negro, Changuito, junto con artistas afroamericanos como Gary Bartz, Rusell Malone y Frank Lacy.

Con Crisol registra un álbum en directo del concierto en Orvieto, Italia, que titula 'Habana' (1997), el cual logra un gran éxito y gana un Premio Grammy en febrero de 1998.

[3]​ Trabajó con un gran número de músicos, entre los que se encuentran Herbie Hancock, Sonny Rollins, Michael Brecker, Jackie McLean, Slide Hampton, Natalie Cole, Diana Krall, Abbey Lincoln, Diana Ross, Steve Tyrell, Kenny Rankin, John Mayer, Rhian Benson, Carmen McRae, Shirley Horn, Jimmy Smith, Danny Gatton, Method Man, Common, Erykah Badu, D'Angelo y Gilles Peterson.